Nowicka sicherte sich vier Jahre darauf bei den Olympischen Spielen in Atlanta ihre erste olympische Medaille. Im Einzel erzielte sie zunächst in der Platzierungsrunde 651 Punkte und gewann in der Ausscheidungsrunde ihre ersten beiden Partien gegen Judith Adams und Lindsay Langston. Im Achtelfinale unterlag sie Olena Sadownytscha mit 158:161 und schied damit aus. Mit der Mannschaft gelang ihr nach Siegen über Russland und die Ukraine dagegen der Halbfinaleinzug, wo sie gemeinsam mit Iwona Dzięcioł und Katarzyna Klata gegen Südkorea mit 237 zu 245 unterlag. Im Duell um die Bronzemedaille setzten sie sich anschließend gegen die türkische Mannschaft mit 244 zu 239 durch und belegten so den dritten Platz. Für diesen Erfolg erhielt sie wie ihre Mannschaftskolleginnen das Silberne Verdienstkreuz der Republik Polen. Bei den Olympischen Spielen 2000 in Sydney erzielte Nowicka im Einzel ihr bestes Abschneiden bei einem olympischen Wettkampf, als sie nach drei Siegen in der Ausscheidungsrunde ins Viertelfinale einzog. Mit 100 zu 106 unterlag sie dort der späteren Bronzemedaillengewinnerin und früheren Olympiasiegerin Kim Soo-nyung. Zusammen mit Anna Łęcka und Agata Bulwa bestritt sie den Mannschaftswettbewerb, der für die Polinnen wie schon 1992 nach einer 217:227-Auftaktniederlage gegen die Türkei bereits frühzeitig endete.