Además de jugar en su país, compitió profesionalmente en España, Portugal, Ucrania, México, Paraguay y Corea del Sur.
Machado marcó diez goles con el Sporting Clube de Portugal en 1997-98, y el equipo quedó cuarto en la Primeira Liga.
El 30 de noviembre de 1998 regresó a la liga española, jugando en contadas ocasiones con el CD Tenerife,[5][6] en una campaña en la que acabó descendiendo a Segunda División.
Posteriormente, salvo durante tres años en el Clube de Regatas do Flamengo, Machado rara vez se asentó en un equipo, jugando en el Internacional, F. C. Dinamo de Kiev y su filial, C.D.
Revivió su carrera en Corea del Sur, en el Ulsan Hyundai FC, con el que marcó 13 goles en su primer año y ganó la K League y recibió el premio a máximo goleador.