Edmundo fikk sitt gjennombrudd på seniornivå for i 1992. Samme år hjalp han klubben vinne delstatsmesterskapet i Rio de Janeiro. Samtidig innlemmet landslagstrener Carlos Alberto Parreira ham på . Edmundo valgte å forlate Vasco til fordel for da gjennombruddet hans ikke ble belønnet med økning av den lave lønnen han hadde fra før han etablerte seg på laget. Første sesongen for Palmeiras hjalp han klubben vinne delstatsmesterskapet i São Paulo og det brasilianske seriemesterskapet. Allerede da hadde Edmundo vist seg kontroversiell. Han pådro seg flere utvisninger, hvorav han fikk sjenerøst omgjort en utestengelse på fire måneder for protester mot en av dem, og utviklet turbulente forhold til treneren hans Vanderlei Luxemburgo og spisskollegaen Evair.