הוא מונה לקונסול בשנת 219 לפנה"ס יחד עם מרקוס ליוויוס סלינטור, ובמסגרת תפקידו זה נשלח למלחמה באיליריה. המלחמה הסתיימה בניצחון והשליט האילירי דמטריוס נמלט למוקדון. אולם פאולוס ועמיתו הואשמו שלא בצדק במעילה בשלל, וחויבו בתשלום קנס. פלוטרכוס טוען שדבר זה השפיע קשות על ביטחונו העצמי של פאולוס. הוא שימש כשגריר במשלחת לקרתגו בשנת 218 לפנה"ס במסגרת פרשת סגונטום.