Bei der Landtagswahl in Baden-Württemberg 2011 trat Pelgrim als SPD-Kandidat im Landtagswahlkreis Hohenlohe an. Im Fall eines Einzugs in den Landtag von Baden-Württemberg wollte er zugleich Oberbürgermeister Schwäbisch Halls bleiben.