Etter militærtjenesten prøvde Ole Paus seg på ulike studier ved Universitetet i Oslo. En artikkel i fra 1967 opplyste at han hadde studert jus og engelsk. Han prøvde også å komme inn på teaterskole i England. Han var skoleflink på gymnaset, men ble etter eget utsagn ingen vellykket student på universitetet. Han skriver: «I løpet av min tid på universitetet kan jeg ikke huske at jeg studerte i det hele tatt. Jeg var immatrikulert, det var i grunnen mitt eneste bidrag til universitetet. Ellers er det å fortelle at jeg strøk tre ganger til forberedende før jeg omsider klarte å bestå. Deretter fikk jeg plass ved Historisk fakultet, men da det nærmet seg eksamen i historie grunnfag, ble jeg nektet adgang fordi jeg nesten aldri hadde vært til stede på forelesningene. Nok en gang var det Ulf Andenæs som reddet meg. Ulf gikk rett og slett i forbønn for meg, og under sterk tvil fikk jeg lov til å gå opp til eksamen likevel. Utrolig nok endte det med en god eksamen i historie, men der og da visste jeg at jeg var fjernere fra en akademisk utdannelse enn noen gang før». I et intervju sa han: «Familien mente at jeg skulle utfylle rekken av embetsmenn. Himmelen skal vite at jeg forsøkte». I denne perioden begynte han å oppsøke nye sammenhenger.