Brazil coach Carlos Dunga admitted Kaka's controversial red card had taken the gloss off his side's 3-1 victory over Ivory Coast and qualification for the last 16 of the World Cup.
Two goals from Luis Fabiano and a third from Elano saw the South Americans secure qualification to the knockout stages with one game left to spare.
However, the victory came at a cost as star midfielder Kaka was sent off after being shown a second yellow card when Ivory Coast midfielder Kader Keita went down clutching his face following a innocuous collision.
"It was a totally unjustified dismissal of Kaka, he was fouled and yet he was punished," fumed Dunga.
"It was a very complicated game, a very physical game I might add. There were many fouls committed and all of us, who love football and desire beautiful football, always ask that the beautiful game is controlled.
"We have to know what is good football and what is not. So when the referee allows certain fouls or certain incidents to go unpunished that is not right.
"We played much better than Ivory Coast and received more yellow cards than our opponents without really having committed any serious fouls.
"So we are left a little bit in doubt. What do we really have to do not to receive these yellow cards?"
Meanwhile, Elano is expected to be fit for Brazil's final group game against Portugal on Friday despite being stretched off with a leg injury following a high challenge from Ivory Coast's Cheik Tiote during the second half in Johannesburg.