From 1997 to 2000, Năstase worked as a prosecutor, employed at the Office of the Chișinău Prosecutor of Transport, initially as interim aid, then as assistant to the transport prosecutor.
Din 1997 până în 2000, activează ca procuror, angajat la Procuratura de transport din Chișinău, inițial, ca ajutor-interimar, apoi ca ajutor al procurorului de transport.