Galina Stratulat este judecătoare încă din anul 1989, când și-a început cariera de magistrată la Judecătoria sect. Buiucani, mun. Chișinău. În 2001 a fost promovată la Curtea de Apel a Republicii Moldova, iar în 2003 - la Curtea Supremă de Justiție.

În aprilie 2015, Stratulat a fost unul dintre magistrații care au obligat Guvernul să achite companiei de construcţii Basconslux SRL peste 14 milioane de lei - costul lucrărilor de demolare a Stadionului Republican din Chișinău, efectuate încă în 2007. Decizia a fost luată chiar dacă firma a fost selectată în lipsa unei licitaţii publice. În acest sens, în august 2015, Maria Cărăuș, vice-ministra Finanțelor, a depus o sesizare la Consiliul Superior al Magistraturii, care a constatat, ulterior, că completul de judecată, din care făcea parte și Galina Stratulat, a încălcat normele imperative ale legislaţiei în procesul de înfăptuire a justiţiei.

Potrivit informaţiilor plasate pe pagina web a „Juriştii pentru drepturile omului”, 10 hotărâri ale completelor de judecată în componenţa cărora a intrat și Galina Stratulat au fost obiect de examinare la Curtea Europeană a Drepturilor Omului.