O Conselho Deliberativo do Clube Filatélico do Brasil é eleito a cada três anos. A renovação de seus nomens se deu agora em dezembro de 2004 e atendendo a modificações estatutárias passa a ser composto por 15 membros efetivos e 5 suplentes. O Conselho é ainda complementado pelos ex-presidentes do Clube e pelos sócios Beneméritos. A partir de dezembro de 2005 passou a ser presidido pelo Sr. Antonio Joaquim Veloso tendo como Vice-Presidente o Sr. Renato Menezes Moura.

Nesta mesma ocasião tomou posse o novo Conselho Fiscal do Clube composto pelos seguintes associados: Anísio T. Khader (Presidente); Cláudio Peçanha Cardoso e Marcos R. Villaça Nunes.