[4] Paullinus is best known for his tenure as governor of Germania Inferior, which has been attested by a mention in Tacitus,[5] Pliny the Elder,[3] and an inscription recovered from Cologne which has been dated to the year 56.
Ronald Syme surmises that while Paullinus was governor of Germania Inferior, Pliny and the future emperor Titus both served as military tribunes.
[7] From his time in that province Pliny later recalled that Paullinus brought with him 12,000 pounds of silver plate to a posting where he was "confronted by tribes of the greatest ferocity.
"[3] After Paullinus returned from Germania, he is next attested in an inscription from Ephesus which documents three commissioners appointed to attend to some matter there, along with Lucius Calpurnius Piso (suffect consul in 57) and Aulus Ducenius Geminus (suffect consul in either 60 or 61);[8] this may be the same commission created in 62 that Tacitus mentions.
Paullinus is not mentioned as one of the people executed or exiled as a result of the Pisonian conspiracy, nor as playing a role in the Year of Four Emperors.