Галина Стратулат начала профессиональную карьеру в 1989 году с должности судьи в Суде сектора Буюканы муниципия Кишинев. В 2001 году была назначена в Апелляционную палату Республики Молдова, а в 2003 году —в Высшую судебную палату.

В апреле 2015 года Стратулат была в числе судей, которые обязали правительство выплатить строительной компании Basconslux SRL более 14 миллионов леев, —
стоимость работ по сносу Республиканского стадиона в Кишиневе, которые проводились ещё в 2007 году. Это решение было принято несмотря на то, что компания была выбрана без проведения публичного тендера. В августе 2015 года заместитель министра финансов Мария Кэрэуш подала жалобу в Высший совет магистратуры, который, впоследствии, установил, что комиссия, в которую входила и Галина Стратулат, нарушила императивные нормы законодательства в процессе отправления правосудия.

Согласно информации, размещенной на сайте "Адвокаты за права человека", предметом рассмотрения Европейского суда по правам человека становились 10 решений, принятых составом судебной коллегии, в которую входила и Галина Стратулат.