Naidzinavicius begynte håndballkarrieren i sin lokale klubb TGS Walldorf. I 2007 startet hun sin proffkarriere i andredivisjonsklubben TSG Ober-Eschbach. Året etter meldte hun overgang til Bundesligaklubben HSG Bensheim/Auerbach. Etter tre sesonger der flyttet hun videre til i 2011.