Su experiencia fue en enfermería y fue empleada por el Departamento de Salud de Scarborough Metropolitan Toronto hasta 1982. En 1990, después de mudarse de Calgary con su esposo abogado y dos hijos, se convirtió en la primera presidenta de la Asociación Comunitaria de Kanata Lakes.
Nicholds derrotó al segundo alcalde de Kanata, Des Adam , en las elecciones municipales del 12 de noviembre de 1991 y fue reelegido para dos mandatos más. Nicholds se retiró de la política después de completar su tercer mandato y no hizo campaña en las elecciones municipales de 2000. En ese momento, el gobierno de Ontario ordenó la formación de un nuevo gobierno de la ciudad de Ottawa que reemplazó a Kanata y a todos los demás gobiernos locales dentro del municipio regional de Ottawa-Carleton .