Mange av Paulinus' brev til hans samtidige, blant annet Ausonius og Sulpicius Severus i sørlige Gallia, Victricius av Rouen i nordlige Gallia, og Augustin i nordlige Afrika er bevart. Paulinus kan ha vært indirekte ansvarlig for Augustins : Paulinus skrev til Alypius, biskop av Thagaste (Algerie), og en nær venn av Augustin, og spurte om Augustins konvertering og om å ta opp et asketisk liv. Alypius' svar har dessverre ikke blitt bevart. Augustins angivelig svar til spørsmålet er hans verk .