Az egyik legjobb brazil edzőnek tartott Wanderley Luxemburgo klubot váltott: a Palmeirastól 2003. decemberéig a Cruzeiróhoz szerződött. A hírt a Minas Gerais-i egyesület hozta nyilvánosságra, azt viszont csak félhivatalosan tette közzé a klub, hogy az edző éppen kétszer annyit (mintegy 50 ezer dollárt) fog keresni náluk, mit a "pálmafásoknál”. Ezen persze kapott is a sajtó, de még mielőtt a sárba tiporták volna Luxemburgót, a mester kijelentette, hogy a pénznek semmi köze az elszerződéséhez. "Nem a pénz késztetett arra, hogy klubot váltsak, hanem a munka. Idáig sem szűkölködtem anyagiakban, és egyáltalán nem vagyok az a kapzsi típus”– jelentette ki a szakvezető.A tények mindenesetre őt igazolják, ugyanis a Sao Pauló-iaknál valóban többször összezördült a vezetőséggel, elsősorban a keret megerősítésének elmaradása miatt. Luxemburgo, aki nyolc hónapja a Corinthianstól érkezett az ősi riválishoz, már a nyár elején kérte Mustafá Contursi elnököt, és a labdarúgó-szakosztály igazgatóját, Sebastiao Lapolát, hogy szerezze meg Romáriót, akinek június végén járt le a szerződése a Vascónál. Az ügyben nem történt semmi – a csatárzseni a Fluminensében kötött ki –, ráadásul utána a dirigensek csak nagyon későn, mindössze pár nappal az országos bajnokság rajta előtt voltak hajlandók pénzt áldozni a csapat megerősítésére. "Sértődés nélkül távozom a Palmeirastól, de maguk, újságírók pontosan tudják, hogy mi játszódott le a színfalak mögött” – mondta sokat sejtetően Luxemburgo.Egy másik érdekes kérdés, hogy miért csak a jövő év végéig írt alá az edző. Nos, a helyi lapok tudni vélik, hogy a szakember, akit korábban adócsalási és sikkasztási ügyei miatt menesztettek a válogatott éléről, ismét jelentős eséllyel pályázik a selecao brasileira szövetségi kapitányi posztjára, és ha a jövő év elején a labdarúgó-szövetség mindenhatói mellette voksolnak, akkor a Cruzeirónak tekintélyes kártérítés járna. Ezt megelőzendő könnyen előfordulhat, hogy Luxemburgo csak 2004. elején veszi át a nemzeti csapatot, amikor már nem lesz érvényben a klubbal kötött szerződése.Sokan azt is felvetették, hogy Luxemburgo csak azért állapodott meg a Cruzeiróval, mert "dobbantónak” szánja a klubot a válogatotthoz való visszatéréshez. "Az én életrajzommal nem kellett volna a Cruzeiróhoz szerződnöm, hogy ismét felvetődjön a nevem a jelölteké között“– replikázott az utóbbi híresztelésre az edző.