2016 errang Nicoleitzik die Vizemeisterschaft im Weitsprung und erreichte über 100 und 200 m jeweils den 3. Platz. Am 1. August erfuhr sie von ihrer Nominierung zu den Paralympischen Spielen in Rio de Janeiro, wo sie im Weitsprung auf den zehnten, beim 100-Meter-Lauf mit persönlicher Bestleistung von 14,49 s auf den zwölften, und in der 4-mal-100-Meter-Staffel mit Maria Seifert, ihrer Schwester Claudia und Lindy Ave auf den 4. Platz kam.