Németh inició su carrera profesional en el Slovan Bratislava, donde empezó a destacar como goleador.
Aunque en Praga fue campeón de liga, Németh no anotó ningún gol, y en verano regresó al FC Kosice, donde permaneció la temporada 1998/99.
Sus actuaciones despertaron el interés de clubes más grandes y aunque se especuló sobre un posible interés del Inter de Milán, finalmente Németh se incorporó al Middlesbrough FC.
A principios de la temporada 2005/06 se comenzó a especular con una posible salida del club inglés, aunque una lesión en los primeros compases de la temporada paralizó su traspaso.
Tras perder la categoría, el club descartó su incorporación definitiva y, dado que su contrato con el Middlesbrough acababa de expirar, se incorporó al Alemannia Aachen libre de pago.