Ao voltar para o Brasil, após viver um bom tempo fora do país decidiu pedir afastamento do sacerdócio, foram 3 anos de licença. Neste tempo Valdo viajou como mochileiro e procurou pela resposta que definiria se ele deveria ou não continuar como padre. Através de uma coincidência encontrou a resposta e assim decidiu por abandonar o sacerdócio.

Durante suas andanças descobriu o cicloturismo, começou aí sua parceira com a bicicleta, que segundo ele mesmo já era extensão de seu corpo. As primeiras pedaladas foram difíceis e dolorosas, após uma viagem de 100km ficou 3 dias de molho, mas isso não o desanimou. As pedaladas começaram a se tornar constante e as ambições foram aumentando. Após pedalar todo Brasil e outros países, decidiu dar a volta ao mundo, iniciando o projeto Pedalando Pela Paz.

O projeto teve alguns anos de planejamento e um pouco de atraso na sua realização, mas em 15 de março de 2009 Valdo deixou Joinville-SC, tornando-se um cidadão do mundo. Com poucos recursos financeiros, uma viagem orçada em 55.000 reais e o ideal de cruzar o mundo através de 5 continentes(62 países) levando mensagens de paz daria por finalizada este projeto em 2013 onde embarcaria em Nova Zelândia de volta ao Brasil.