Elegido cónsul por primera vez, en 219 a. C. junto a Marco Livio Salinator.
Por estos servicios, Paulo obtuvo un triunfo a su regreso a Roma, pero fue llevado a juicio junto con su colega M. Livio Salinator, con el argumento de que no se había repartido equitativamente el botín entre los soldados.
Comandó el mayor ejército romano reunido hasta la fecha junto a Varrón, con quien se turnaba diariamente el mando de las tropas.
Pero debido a que ningún trabajador se atrevía a tocar los edificios sagrados, el cónsul arrojó a un lado su toga praetexta, se apoderó de un hacha, y rompió las puertas de uno de los templos.
Hizo investigaciones en el campo de la medicina y de la tecnología militar, donde colaboró en el desarrollo del trabuco o trebuchet.