Nicholson tente sans succès d'être élue en 1972. Élue en 1974, elle est réélue en 1979, 1980 et en 1984.
Durant sa carrière parlementaire, elle est secrétaire parlementaire du ministre des Approvisionnements et des Services d' à , du ministre des Consommateurs et des Affaires corporatives d' à et à nouveau du ministre des Consommateurs et des Affaires corporatives et du ministre des Postes de mars à .
En raison du redécoupage électoral en vue des élections de 1988, elle obtient la nomination dans la circonscription de St. Paul's sans parvenir à se faire réélire.
Après la politique
À la suite de son départ de la scène politique, elle est nommée à la Commission de révision de l'immigration[2]. En 2003, elle est récipiendaire d'un prix pour services distingués remis par l'Association canadienne des anciens parlementaires[3]
. Établie à Elliot Lake[4], elle meurt en 2019[5].