Auch wenn das Unterschriftensammeln noch nicht begonnen hat, hat die CPÖ schon ein Wahlprogramm und einen Slogan, nämlich "Bereit für Österreich". Bundesobmann Alfred Kuchar sieht seine Partei somit "bestens gerüstet". Spitzenkandidat wird nicht er, sondern Ex-Parteichef Gehring.
Dieser hatte bei der Hofburgwahl 2010 mit 5,4 Prozent einen Achtungserfolg eingefahren. Fast 172.000 Wähler gaben ihm die Stimme - weit mehr als je seine Partei ankreuzten. Bei der NR-Wahl 2013 schaffte es die CPÖ nur im Burgenland, Oberösterreich, der Steiermark und Vorarlberg auf den Stimmzettel und bekam dort zusammen 6.647 Stimmen. Bei diversen Landtagswahlen (zuletzt im Burgenland, Oberösterreich und Vorarlberg 2015) lag die CPÖ bei 0,4 bis 0,5 Prozent.