Było to już czwarte zwycięstwo klubu w Copa do Brasil.
2002: Aligator w finale Klub Brasiliense ze stołecznej Brasilii, który nic nie znaczył w brazylijskim futbolu powtórzył sensacyjny wyczyn klubu Ceará sprzed 7 lat i po pokonaniu dwóch gigantów (Fluminense de Feira Futebol Clube i Atlético Mineiro) dotarł do finału Pucharu Brazylii. Tutaj nie dał jednak rady potężnemu klubowi Corinthians Paulista.
2003: Bezdyskusyjne zwycięstwo W roku 2003 w imponującym stylu wygrał klub, który wkrótce miał zdobyć potrójną koronę. Drużyna Cruzeiro EC, którą kierował Vanderlei Luxemburgo, bez porażki dotarła do finału, gdzie zmierzyła się ze słynnym CR Flamengo. W Rio de Janeiro dzięki bramce Alexa Cruzeiro zremisowało 1:1. W Belo Horizonte Cruzeiro prowadziło 3:0 już po 30 minutach gry. Bramki zdobyli Deivid, Aristizábal i Luisão. Później drużyna ograniczyła się już tylko do kontrolowania meczu, tracąc jedną bramkę i wygrywając ostatecznie 3:1. Cruzeiro zdobyło Copa do Brasil już czwarty raz.