Under kongebesøket i 1749 fikk Paludan ærestittelen konsistorialråd, og i 1751 ble han utnevnt som biskop i Christianssand. Denne stillingen hadde han til sin død i 1759.