Kolejnym klubem Zoltána Bükszegi był Újpest FC, zawodnik ten wrócił więc do stolicy Węgier. Grał tam w okresie lipiec 2003 – czerwiec 2005, a więc dwa pełne sezony. Podczas pierwszego z nich, jego nowy klub zdobył piąte miejsce w tabeli, jedynie trzy punkty za wyższym klubem, a jego pucharowych zmagań nie można określić mianem sukcesu – przegrał w drugiej rundzie eliminacyjnej z drugoligowym Kaposvölgye VSC 1:2Tabela Ligi Węgierskiej 2003-04 na stronie RSSSF.. Bükszegi wystąpił wtedy w dwudziestu jeden spotkaniach i zdobył cztery gole.
Kolejny sezon był dla tego zawodnika lepszy, w dwudziestu trzech meczach zdobył osiem bramek, a jego zespół zdobył czwarte miejsce w tabeli, a w Pucharze Węgier dotarł do czwartej rundy, gdzie uległ drugoligowemu Bodajk FC 0:2Tabela Ligi Węgierskiej 2004-05 na stronie RSSSF.. Klub ten występował też wtedy w rozgrywkach Pucharu UEFA 2004/05, gdzie po zwycięstwach nad szwajcarskim Servette FC (3:1 i 2:0), odpadli po porażkach z niemieckim VfB Stuttgart (1:3 i 0:4)Puchar UEFA 2004/05 na stronie RSSSF..