Han etablerte i 1921 Bærum Unge Høyre, hvor han var formann i flere år. I 1922 var han også med på å danne Unge Høyres Landsforbund, hvor han var formann fra 1928 til 1931. Rostad spilte en viktig rolle i gjenreisningen av Høyres organisasjon etter okkupasjonen som partiets organisasjonssjef fra 1945.