Comme son compatriote Hajto, Waldoch fait le bonheur des spectateurs de Schalke 04. Associé à Hajto, il forme à Gelsenkirchen l'une des phalanges défensives les plus perméables de la Bundesliga. Cette phalange se retrouve évidemment en équipe nationale où la complémentarité des deux compères fait merveille.