Naja and Mikołajczyk won a silver medal in the K-2 200 m event at the 2013 ICF Canoe Sprint World Championships in Duisburg, along with a bronze in the K-2 500 m.[7] The Polish team Naja was a member of also won silver in the K1 4 × 200m relay.[7] At the European Championships that year, Naja and Mikołajczyk won the K-2 500 m and K-2 1000 m.[8] Naja won the silver medal in the K-2 200 m with Magdalena Krukowska.[8]
In June 2015, she competed in the inaugural European Games, for Poland in canoe sprint, more specifically, the women's K-4 500m with Ewelina Wojnarowska, Edyta Dzieniszewska, and Beata Mikołajczyk. She earned a bronze medal. That year Naja and Mikołajczyk won the gold medal in the K-2 500 m and silver medals in the K-2 200 m in the K-2 1000 m at the European Championships.[11]
At the 2016 Olympic Games, Naja again won bronze with Mikołajczyk in the K-2 500 m event.[5] This time, the K-4 500 m team Naja was part of finished in 9th.