During a World Cup which saw the five-time champions crushed in the semi-finals by eventual champion Germany, 1994 champion Romario said the game's rulers were corrupt.
Now a lawmaker, he repeated his distaste for then in a speech to fellow lawmakers.
"Marco Polo del Nero is to lead the CBF for the next four years. Do you think this man is capable of overseeing change? I am sure he isn't," said Romario.
Del Nero will take over next year from Jose Maria Marin, but Romario thinks he is more of the same at the age of 73 -- even if he is a decade younger than the incumbent.
"Brazilian football doesn't deserve to be run by a gang which already showed itself incompetent ... Which rakes in money and does with it as it sees fit but not for the good of our football."
And he warned without a CBF overhaul Brazil risked "a worse humiliation than the massacre at the Mineirao," the Belo Horizonte stadium where Brazil fell to the Germans.