Pauls ir arī bijis aktīvs politiķis 28
Deviņdesmitajos gados viņš darbojās Latvijas politikā, kļūstot par kultūras ministru no 1988. līdz 1993. gadam. Viņa darbības laikā tika uzsākti vairāki nozīmīgi kultūras projekti, kas vēl joprojām ietekmē Latvijas mākslas un mūzikas vidi. Viņš bija politiskā līdera lomā laikā, kad Latvija atguva neatkarību, un aktīvi veicināja kultūras autonomijas attīstību. Kaut arī vēlāk viņš atgriezās pie mūzikas, viņa ieguldījums politikā tiek augstu novērtēts.