Vuonna 1955 pidetyissä EM-kisoissa Länsi-Berliinissä Nitzschke eteni jälleen loppuotteluun voitoilla Unkarin Ferenc Szilvasista, Neuvostoliiton liettualaisesta Romualdas Murauskasista ja Italian Ottavio Panunzista. Loppuottelussa Länsi-Saksan Erich Schöppner kukisti kuitenkin Nitzschken pistein. Seuraavana vuonna Nitzschke valittiin karsintojen jälkeen yhteissaksalaiseen olympiajoukkueeseen Melbournen olympialaisiin. Olympialaisissa hän otteli kuitenkin raskaassa sarjassa, mutta hävisi heti ensimmäisen ottelunsa pistein italialaiselle Giacomo Bozzanolle.