被元老院外派到撒丁尼亚行省。加图在任上开始实践自己的政治信条，他削减政府开支并驱逐了撒丁岛的高利贷者，这些旨在遏制铺张浪费和剥削的政策进一步提高了他在民众中的声誉。前195年，加图当选为执政官，与他的提携者弗拉库斯共职。他在执政官任上的最大功绩是镇压了西班牙各部落的反叛。西班牙是大西庇阿征服的，此前控制这一地区的是罗马的强敌迦太基。加图率军前往西班牙平叛，很快就使当地部落全部臣服。根据李维的记述，加图是软硬兼施，对于不顺从者即毫不留情地加以屠杀。据说，“以战养战”（bellum se ipsum alet）