Ohne das Konsulat erreicht zu haben, wurde Tuditanus zusammen mit Marcus Cornelius Cethegus 209 v. Chr. zum Zensor gewählt und übte eine strenge Aufsicht aus. Mit prokonsularischem Imperium übernahm Tuditanus sodann 205 v. Chr. das Oberkommando im Krieg in Illyrien. Bereits im Vorjahr hatten jedoch die Ätoler, die Bundesgenossen der Römer, eine Aussöhnung mit dem makedonischen König Philipp V. vereinbart, sodass Tuditanus nun allein den Kampf gegen die Makedonen zu bestehen hatte. Er focht zuerst gegen die abtrünnigen Illyrer, gab aber den Befehl zum Rückzug nach Apollonia, als Philipp V. mit einem überlegenen Heer anrückte. Durch die Bemühungen der Epiroten kam es in Phoinike zu den in einem Friedensschluss mündenden Verhandlungen zwischen Tuditanus und Philipp V. und damit zur Beendigung des Ersten Makedonischen Krieges.