Som 25-åring tok Paludan en bachelorgrad i juss og hadde den niende høyeste gjennomsnittlige poengsummen blant sine medstudenter som fullførte jusgradene og begynte på graden samme år. Ifølge faren måtte Paludan legge studiene på is på grunn av en ulykke der han ble påkjørt av en bil mens han syklet og måtte gjennom en hjerneoperasjon.