Den 26. april 2019 meldte Leirstein seg ut av Fremskrittspartiet. Han satt på Stortinget som uavhengig representant resten av stortingsperioden.