Bodrogi en 1995 a la edad de 18 años, debido al traslado de su padre a Francia para trabajar como médico, empezó en Francia con el ciclismo donde vivió con su familia en Besançon, fue durante su carrera en la categoría de edad sub-23 donde corrió para el equipo francés CC Étupes.