Im September 1940 war Braunsteiner wieder in Wien, wo er als Externist 1941 maturierte. Als „Mischling“ war er wehrunwürdig und durfte auch nicht studieren, daher nahm er eine Arbeit in der Firma seines Vaters auf. Über seinen früheren Religionslehrer Anton Maria Pichler und Johannes Eidlitz kam er in den Kontakt mit Widerstandskreisen und schloss sich der Gruppe „Österreichischer Kampfbund“ an, dem Flugblattaktionen und Sabotageakte in Rüstungsbetrieben zugeschrieben werden. Ebenfalls über Pichler lernte er Felix Hurdes kennen, sowie seine spätere Frau Elisabeth Schmitz (Tochter des früheren Wiener Bürgermeisters Richard Schmitz). 1944 kam er mit der Gruppe O5 in Kontakt. Über diese Kontakte war er während der Endphase der Kämpfe um Wien an den Vorbereitungen zur Gründung der Österreichischen Volkspartei (ÖVP) beteiligt, die am 17. April 1945 im Schottenstift erfolgte. Er war erster Sekretär von Hurdes und erster Jugendbundführer der ÖVP.