Pierwszy poważny sukces Nitschke odniósł w 2002 roku, zwyciężając w Otwartych Mistrzostwach Polski. W turnieju rozgrywanym w Kaliszu zwyciężył w finale Krzysztofa Wróbla 4:0, wbijając również najwyższego breaka w turnieju (84 punkty). Tytuł potwierdził przynależność tego zawodnika do krajowej czołówki. Medale tej najważniejszej krajowej imprezy snookerowej zdobywał on jeszcze w kolejnych trzech latach. Podczas Mistrzostw świata do lat 21, rozgrywanych w 2003 roku w Irlandii, wbił breaka w wysokości 129 punktów. Przez 7 lat, aż do Otwartych Mistrzostw Polski 2010, pozostawało to największe tego rodzaju osiągnięcie polskiego zawodnika w oficjalnych rozgrywkach, a w międzynarodowych imprezach mistrzowskich do dziś (stan na: 6 września 2010 r.) żaden z Polaków nie zbliżył się do tego wyniku.
thumb|Trening w Światowej Akademii Snookera w Sheffield Przełom w karierze zielonogórzanina nastąpił w 2006 roku. Po niemal czterech latach dominacji Rafała Jewtucha, który nieprzerwanie prowadził w Polskim Rankingu Snookera, dwie wygrane imprezy na początku sezonu pozwoliły Nitschkemu objąć prowadzenie w tym rankinguTrójmiejskie zwycięstwo Marcina - artykuł na oficjalnej stronie PZSiBA.