Kristian Norheim var Fremskrittspartiets første vararepresentant til Stortinget fra Telemark i perioden 2013–2017 og møtte fast fra høsten 2013 til 5. juni 2015, da Bård Hoksrud var statssekretær. Norheim var andre nestleder i Stortingets utenriks- og forsvarskomité. Han meldte seg ut av Fremskrittspartiet i 2019.