W 1995 roku powrócił do Ferencvárosu, który awansował wówczas do fazy grupowej Ligi Mistrzów. Hajdu wystąpił we wszystkich sześciu spotkaniach tych rozgrywek, broniąc także rzut karny w wyjazdowym meczu z Grasshoppers. W sezonie 1995/1996 zdobył z klubem mistrzostwo kraju. Na początku kolejnego sezonu doznał kontuzji, która wykluczyła go z gry na piętnaście miesięcy. Do gry powrócił w listopadzie 1997 roku w spotkaniu przeciwko MTK.
W 1998 roku został zawodnikiem Fortuny Köln. Początkowo Hajdu był podstawowym zawodnikiem klubu, debiutując w pierwszej kolejce 2. Bundesligi przeciwko Fortunie Düsseldorf. Od siódmej kolejki utracił miejsce w składzie i przez dwa lata pobytu w niemieckim klubie rozegrał łącznie 11 spotkań ligowych.
W 2000 roku wrócił na Węgry i w sezonie 2000/2001 był zawodnikiem Vasasu, do którego trafił za pośrednictwem László Kakasa. Następnie został piłkarzem MTK Hungária. Pod koniec sezonu, podczas spotkania z BFC Siófok, zderzył się z kolegą z drużyny Ákosem Füzim, co spowodowało uszkodzenie jego nerek, ponadto klub nie przedłużył z nim kontraktu.