Con la victoria de Lula en 2002, el PCdoB, por primera vez se convirtió en parte del gobierno federal, ocupando la Secretaría de Deportes con Agnelo Queiroz.