Trener Fenera je njegov sunarodnjak Christoph Daum, koji je pun hvale za Nowotnya. "Kazao sam njegovu agentu kako bi ga rado vidio u Fenerbahčeu. Nowotny je pravi profesianalac i rođeni vođa", izjavio je Daum.
Nowotny je u Bayeru proveo deset godina, a ovog je ljeta slobodan igrač. S Daumom, koji je bio trener Bayera od 1996. do 2000., je u vrlo dobrim odnosima i baš ga je Daum imenovao kapetanom momčadi.
Za njemačku reprezentaciju Nowotny je odigrao 45 utakmica.