Midtveis i 1989 var han nær en overgang til , men overgangen strandet i siste liten. Også overganger til og falt i grus. Etter seks år hos Flamengo forlot han klubben i 1989 for . Kort tid etter overgangen til Vasco meldte skadene seg. En skadeforfulgt sesong hos Vasco ble etterfulgt av en nedtur på landslagsnivå. I VM i 1990 ble Müller foretrukket på topp framfor Bebeto. Trener Sebastião Lazaroni slapp ham ikke til før i det åttitredje minutt av Brasils andre kamp i sluttspillet. To dager senere påførte han seg en skade på trening i kollisjon med reservemålvakt Ze Carlos, som satte ham på sidelinjen resten av turneringen. Under VM hadde agenten Giovanni Branchini tilbudt seg å forhandle fram en overgang til , men Vasco forhindret overgangen på anmodning fra Bebetos faste agent José Moraes. Også skal ha fått et bud avvist omkring samme tid.