29 sierpnia 2005 roku zdecydował się zmienić klub i podpisał kontrakt z Anderlechtem. W jego barwach po raz pierwszy w karierze wystąpił w rozgrywkach Ligi Mistrzów. W linii obrony „Fiołków” Węgier miał okazję grać z takimi zawodnikami jak Olivier Deschacht, Hannu Tihinen, Anthony Vanden Borre, Vincent Kompany i Jelle Van Damme, a także z Polakami – Michałem Żewłakowem oraz Marcinem Wasilewskim. Z Anderlechtem Juhász w 2006 i 2007 roku wywalczył mistrzostwo i Superpuchar Belgii. W 2008 roku wychowanek MTK zakończył ligowe zmagania na drugiej pozycji, ale za to zdobył puchar kraju.
Kariera reprezentacyjna W reprezentacji Węgier Juhász zadebiutował 25 kwietnia 2004 roku w wygranym 3:2 towarzyskim meczu przeciwko Japonii. W spotkaniu tym węgierski piłkarz strzelił także swojego pierwszego gola w drużynie narodowej. Piłkarz brał między innymi udział w nieudanych dla swojej reprezentacji eliminacjach do Euro 2008 i eliminacjach do Mistrzostw Świata 2010. Juhász został wybrany najlepszym belgijskim zawodnikiem 2009 roku. Wcześniej Węgier występował w młodzieżowych reprezentacjach swojego kraju.