1992-1995: Directeur de la communication de l’Association des Universités Francophones, qui regroupe les universités de 48 pays totalement ou partiellement francophones. En poste à Montréal, au Canada.
1996-2008: Directeur adjoint du Département Tourisme Hôtellerie (CETIA) de l’Université Toulouse-Le Mirail, où il est chargé des relations internationales, et directeur de la délocalisation du CETIA à Foix (150 étudiants en tourisme au Centre universitaire de l'Ariège).
Entre 1999 et 2003, Michel Teychenné est Premier secrétaire de la fédération de l'Ariège du PS.
À l'occasion du Congrès de Dijon de 2003, il ne se représente pas au poste de Premier secrétaire fédéral. En désaccord avec certaines pratiques politiques qu'il juge dépassées[citation nécessaire], il rejoint Vincent Peillon qui fonde alors le NPS (Nouveau Parti socialiste). Il affirme militer «pour une vraie rénovation du Parti socialiste et pour que l'on tire les leçons politiques de l'échec de 2002»[1]. Il reste membre du bureau fédéral et est élu au conseil national du Parti socialiste au titre des Rénovateurs.
En 2005, il est réélu au Conseil national du Parti socialiste et nommé délégué national aux services publics en Europe lors du Congrès du Mans. Il reste membre du bureau fédéral et secrétaire fédéral (Ariège), chargé des politiques urbaines. Au référendum sur le Traité constitutionnel européen, il vote «non».
Depuis , il est président du groupe de gauche au conseil municipal de la mairie de Pamiers[2].
Lors des élections régionales de 2010, il est écarté de la liste proposée par la fédération socialiste ariégeoise. Il accuse alors certains de ses camarades socialistes d’homophobie pour s'opposer à cette décision[3]. Il sera condamné pour complicité de diffamation[réf.nécessaire].
En , il participe à la Gay Pride à Bucarest - où il est l’un des deux députés européens présents à cette manifestation[5].
Présidence de François Hollande
Pendant l’élection présidentielle de 2012, il est chargé des questions concernant les personnes LGBT dans la campagne de François Hollande. En , il est chargé par le ministre de l’Éducation nationale Vincent Peillon de rédiger un rapport concernant l'homophobie dans les établissements scolaires.
Élections municipales de 2014
Défait lors des primaires socialistes pour les municipales à Pamiers, il se présente sous l'étiquette divers gauche. Il démissionne du Parti socialiste début 2014[réf.nécessaire].
