On 28 December 2005, after a year at Esporte Clube Santo André, Valdomiro signed for Sociedade Esportiva Palmeiras.
[1] On 21 July 2006, after only featuring for the latter in Campeonato Paulista, he agreed to a two-year deal with Primeira Liga club U.D.
Two years later, after appearing regularly, he moved to UAE Arabian Gulf League side Al-Wasl FC.
[3] On 27 August of the following year he joined another club in the country and its top flight, Vitória de Setúbal.
[4] In the summer of 2011, Valdomiro switched teams and countries again, signing for Turkish Süper Lig's Samsunspor.