En los años 2003 y 2004 Bodrogi corrió para el sucesor indirecto del equipo el Mapei-Quick Step, donde pudo seguir su carrera con una victoria de etapa durante los Tres Días de La Panne y los títulos de los campeonatos húngaros.