Jean-Marc Nicolle est, depuis le 16 janvier 2016, le Maire du Kremlin-Bicêtre (Val-de-Marne). En même temps qu'il travaillait à la RATP, où il a occupé les postes de conducteur de métro et de conseiller en insertion dans le cadre du programme "Emplois Jeunes", Jean-Marc Nicolle occupé plusieurs fonctions politiques au sein de la Mairie du Kremlin-Bicêtre et au niveau de la Région Ile-de-France.