Cato foi eleito cônsul em 4 a.C.. No mesmo ano, recebeu um comando militar na Mésia, onde conduziu cerca de getas até o sul do Danúbio depois de uma campanha militar na Dácia, ocupando uma parte da futura Mésia Superior, a Trebália. Alguns historiadores modernos defendem que Cato foi governador da Macedônia e da Mésia entre 2 e 4 ou, com menor probabilidade, entre 8 e 11. É improvável que uma campanha militar deste tipo tenha sido realizada depois do desastre de Varo, em 9, ao qual se seguiu uma completa reorganização de toda a fronteira do Reno e do Danúbio.