Durante la dictadura establecida en 1973 en Uruguay, Stirling permaneció en el país militando clandestinamente.
En 1985, adscrito al Batllismo, se convierte en diputado por el departamento de Río Negro.
En las elecciones de 1994, bajo el Foro Batllista, fue elegido diputado por tercera vez, representando a Montevideo.
En 2007 se integró al movimiento Vamos Uruguay, para separarse un año después abandonando la política.
[1] En 2010 adhirió al movimiento Concertación Ciudadana, cuyo Comité Ejecutivo integra.