Latem 2004 za ponad 700 tysięcy euro Fehér przeszedł do PSV Eindhoven. Zadebiutował w jego barwach 21 sierpnia w wygranym 5:1 meczu z AZ Alkmaar. Rozegrał jednak tylko 4 mecze w rundzie jesiennej (miał niewielki udział w mistrzostwie), a na wiosnę został wypożyczony do Újpestu. Latem 2005 wrócił do PSV, nie rozegrał żadnego meczu jesienią, a na wiosnę znów poszedł na wypożyczenie, tym razem do Willem II Tilburg. W sezonie 2006/2007 zagrał 3 mecze i wywalczył z PSV mistrzostwo Holandii. Następny spędził na wypożyczeniu w NAC Breda, a w 2008 roku podpisał kontrakt z tym klubem.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1992/93 Pècsi MFC
Borsodi Liga 18 1 1993/94 Pècsi MFC
Borsodi Liga 14 2 1994/95 Pècsi MFC
Borsodi Liga 9 1 1995/96 Pècsi MFC
Borsodi Liga 23 1 1996/97 Újpest FC
Borsodi Liga 30 1 1997/98 Újpest FC
Borsodi Liga 28 2 1998/99 Újpest FC
Borsodi Liga 24 1 1999/00 MTK Hungária Budapeszt
Borsodi Liga 14 1 1999/00 Verbroedering Geel
Eerste Klasse 14 0 2000/01 NAC Breda
Eredivisie 32 2 2001/02 NAC Breda
Eredivisie 30 4 2002/03 NAC Breda
Eredivisie 34 5 2003/04 NAC Breda
Eredivisie 22 4 2004/05 PSV Eindhoven
Eredivisie 4 0 2004/05 Újpest FC
Borsodi Liga 14 1 2005/06 PSV Eindhoven
Eredivisie 0 0 2005/06 Willem II