Nowotny je na španjolskoj Mallorci popustio nagovaranjima izvršnog dopredsjednika kluba Zdravka Mamića i kapetana momčadi Zorana Mamića, koji je s Nowotnyjem igrao tri sezone u Njemačkoj.
Nijemac je najzvučnije ime prijelaznog roka u Hrvatskoj i svakako će poboljšati izglede hrvatskog prvaka za proboj u elitnu Ligu prvaka.
Nowotny je od 1991. do 1996. godine igrao u Karlsruheu, a pravu je karijeru napravio od 1997. do 2006. u Bayeru iz Leverkusena, za koji je odigrao 231 utakmicu i postigao 4 pogotka. Za njemačku je reprezentaciju debitirao 1997. godine, a otad je nanizao 47 utakmica, uz 1 pogodak. Sudjelovao na Europskim prvenstvima 2000. i 2004., te na Svjetskom prvenstvu 2006. na kojem je igrao samo utakmicu za treće mjesto s Portugalom.