Italian National Olympic Committee
Valentino Fois comenzó su carrera profesional en 1996 en el equipo Panaria-Vinavil. Hizo una gran primera temporada consiguiendo una victoria de etapa en la Tour de Polonia y unos buenos resultados en las semi-clásicas italianos (Giro de Emilia, Coppa Placci, Milán-Turín), fue reclutado para la siguiente temporada por el equipo Mapei-GB. Dio positivo por DHEA dos veces durante la temporada y la comisión antidopaje del Comité Olímpico Nacional Italiano le suspendió 6 meses.