Nadejda Toma și-a început cariera la începutul anilor '90, mai întâi în calitate de translator, apoi grefier, specialist coordonator, și şef al Secretariatului prezidiului şi Plenului Judecătoriei Supreme a Republicii Moldova. În 1996, o regăsim la Tribunalul Chișinău în funcția de consilier și consultant al președintelui instanței.

Abia în 2001, Toma îmbracă roba de judecător la Judecătoria Ialoveni, iar peste 10 ani este avansată în funcția de președintă a aceleași instanțe.

În 2014, magistrata este promovată la Curtea Supremă de Justiție, iar în 2018 este aleasă președintă a Colegiului disciplinar de pe lângă Consiliul Superior al Magistraturii.

La 22 februarie 2017, completul de judecători CSJ, din care fracea parte și Nadejda Toma, au menținut pedeapsa cu nouă ani de închisoare cu executare pe numele ex-premierului Vladimir Filat în dosarul de corupere pasivă și trafic de influență.