Paavola oli kansanedustaja vuosina 1962–1970. Vuonna 1962 hän pääsi eduskuntaan Kokoomuksen kanssa solmitun vaaliliiton ansiosta ja oli Vapaamielisten liiton ainoa kansanedustaja. Vuodesta 1965 eteenpäin hän kuului Liberaaliseen Kansanpuolueeseen.
Paavola toimi muun muassa Edistyspuolueen kirjallisena sihteerinä, eduskuntaryhmän pöytäkirjurina 1932–1936 sekä Edistyspuolueen järjestölehden Nykypäivän päätoimittajana 1938–1939. Tämän jälkeen hän toimi maatalousministeriön asutusasiainosaston – myöhemmin asutushallituksen – tiedotussihteerinä ja esittelijänä 1940–1962. Hän oli myös Etelä-Helsingin Liberaalien ensimmäinen puheenjohtaja, ja vuonna 1962 hänet valittiin presidentin valitsijamieheksi.
Syksyllä 1965 Paavola vastusti Vapaamielisten Liitonenen yhdistymistä Suomen Kansanpuolue kanssa.