En 1971, Goudie se convirtió en la mujer más joven elegida para el Brent London Borough Council . Durante su tiempo en el consejo municipal, trabajó para promover la Campaña para un Centro de Ayuda a la Vivienda y un Centro Legal y ayudó a fundar una asociación de vivienda para el condado. Más tarde se convirtió en consultora independiente de asuntos públicos .

Goudie fue director de campaña de Lord Hattersley, quien se convirtió en líder adjunto del Partido Laborista . En 1998, Goudie fue nombrado compañero vitalicio en la Cámara de los Lores . Fue directora europea de asuntos públicos del Fondo Mundial para la Naturaleza de 1990 a 1995.