Gábor Nagy comenzó su carrera en el Szombathelyi Haladás del fútbol húngaro.En 2003 entró al Újpest FC del mismo país.