Internacional beat Guarani-SP 5-0 in Porto Alegre to complete a 7-1 aggregate win to advance to the last 16 of the Copa do Brasil.
Alecsandro (two), Indio, Taison and Bolivar were the men on target for Tite's team, while Argentinian playmaker Andres D'Alessandro impressed in a display he hopes will have caught the eye of national coach Diego Maradona.
"I don't know if Diego Maradona watched this game. Anyway, to be sure, I will send him the DVD of this match," the former Portsmouth and Real Zaragoza player said.
In the next stage, Internacional will face Nautico or Criciuma, who will play the second leg of their tie today after a 2-2 draw in the first leg in Santa Catarina.
Fluminense also booked their place in the last 16 with a 3-0 triumph over Belen side Aguia at the Maracana.
Heading into the match looking to overturn a 2-1 first-leg deficit, Rene Simoes' side cruised through thanks to a brace from young forward Maicon and a header by Eduardo Ratinho.
Maceio minnows CSA surprisingly eliminated giants Santos with a 1-0 away victory at Vila Belmiro, Junior Amorim netting the tie's only goal on the counter-attack after seven minutes.
Santos striker Kleber Pereira was left to rue the chances his side missed by his team.
"That was the reason why we didn't win," he said.
"I never saw a team create so many chances to score and spoil it. Besides, their goalkeeper had a great night."
CSA will meet Coritiba in the next round.
Atletico Paranaense also advanced thanks to a 3-1 second-leg win over ABC from Natal following a 2-2 draw in the first leg.
Rafael Moura, Marcinho and Wallyson scored for the Furacao, with Gaucho hitting a consolation for ABC.
Next up for Geninho's troops is a clash with Ronaldo's Corinthians.
Ponte Preta benefited from the two away goals they scored in the first leg as a goalless draw was enough to see off Figuierense at Campinhas.
Their last-16 opponents will be Americano, who last week surprisingly eliminated Botafogo on penalties.
After a goalless first leg, Icasa from Fortaleza defeated Confianca from Arcaju 2-1 and now will clash with giants Vasco da Gama.
Finally, Fortaleza drew 1-1 with Parana to complete a 3-2 aggregate win and will face Flamengo in the next stage.
The winners of the tournament will earn a spot in the 2010 Copa Libertadores.