1989 stellte er bei einer Pastorenkonferenz des BFP die Idee vor, die Partei Bibeltreuer Christen zu gründen, mit der Deutschland mit dem Evangelium erreicht werden könne. Herausragendes politisches Thema ist für ihn der Staat Israel, für den er „unbedingte Solidarität“ einfordert, da dort „Gottes auserwählte Volk lebe“. Er wendet sich gegen die Errichtung eines unabhängigen Palästinenserstaates und tritt für eine Einstaatenlösung ein. Die in Deutschland im Frühjahr 2009 geäußerte Kritik an der israelischen Militäraktion gegen Gaza bezeichnete er als Gotteslästerung. Bis 2005 war Heinzmann der Vorsitzende der PBC. Auf dem Parteitag von 2005 übergab er die Leitung der Partei an Walter Weiblen und wurde zum Ehrenvorsitzenden auf Lebenszeit gewählt. Im November 2011 trat er von diesem Amt zurück und aus der PBC aus. Heinzmann ist heute nach wie vor Leiter der „Zigeunermission“, die vor allem in Rumänien tätig ist.