I 1978 ble hun utnevnt til Norges (og verdens) første likestillingsombud, et embede som hadde blitt etablert som resultat av NKFs pådriverarbeid og som gjennom Kolstad og andre også i stor grad ble preget av NKFs politiske tradisjon. Som nestleder hos likestillingsombudet hadde hun jurist Sigrun Hoel, som også ble leder for NKF.