I sitt senere liv, da en meget respektert kirkeautoritet, bidro Paulinus til etterforske ulike kirkekontroverser i flere kirkesamfunn, blant annet pelagianismen (etter Pelagius). Han døde den 22. juni 431 i Nola.