Auf dem konstituierenden Parteitag der FPÖ im Hotel „Weißer Hahn“ in Wien am 7. April 1956 wurde Reinthaller zum ersten Bundesparteiobmann der FPÖ gewählt; diese Funktion nahm er bis zu seinem Tode 1958 ein.