Im Jahr 171 v. Chr. brach der Dritte Makedonische Krieg aus, als der Konsul Publius Licinius Crassus in der Schlacht von Callicinus vom makedonischen König Perseus geschlagen wurde. Nach zwei Jahren unentschiedenen Verlaufs wurde Paullus im Jahr 168 v. Chr. mit Gaius Licinius Crassus als Kollege erneut zum Konsul gewählt. Er wurde vom Senat mit der Kriegführung in Makedonien beauftragt, und er gewann kurze Zeit später, am 22. Juni, die entscheidende Schlacht von Pydna. Perseus wurde gefangen genommen, und der Dritte Makedonisch-Römische Krieg war beendet.