Además, fue consejero del Cabildo Insular de Gran Canaria en la legislatura 2011-2015, dentro del grupo político de Nueva Canarias.
En 1998 funda, junto a un grupo de galdenses, el Bloque Nacionalista Rural, partido que un año más tarde se presenta a los comicios locales y obtiene tres actas de concejales.
En 2005 la asamblea del Bloque Nacionalista Rural le elige, por unanimidad, presidente y candidato del partido para las elecciones municipales de 2007, donde obtiene 4.607 votos, aumentando la representación hasta los 7 concejales en el Pleno municipal.
Teodoro Sosa se declaró admitió sin que nadie cuestionara ser homosexual en una entrevista del periódico regional La Provincia, donde dijo: "Nunca he estado en el armario y, por lo tanto, no he salido.
Además, cuando fue preguntado por las fiestas del orgullo, respondió lo siguiente: "Creo, seriamente, que para reivindicar las libertades personales no hay que significarse con días especiales.