Renstrøm har tidligere jobbet i juridisk rådgivning for kvinner (JURK), der hun arbeidet med både arbeidsrett, trygderett, diskrimineringsrett og sosialrett.