公元前67年,加图作为军事护民官被派往马其顿,当时他只有28岁,被授予一个军团的指挥权。他在前线领导他的部下,与他们分享工作、食物和睡房。他在纪律和惩罚方面很严格,但却很受军团成员的欢迎。在马其顿时,他得到消息说他的兄弟凯皮奥在色雷斯去世。他出发去看他,但他的兄弟在他到达之前就死了。加图悲痛欲绝,这一次,他不惜重金组织了豪华的葬礼仪式。
夸斯特
公元前65年回到罗马后,加图被选为魁首。他的第一个举措是起诉前魁首滥用资金和不诚实的行为。加图还起诉了苏拉的告密者,他们在苏拉独裁统治期间充当了猎头的角色。即使这些人在政治上有很好的关系,加图也会这样做。这一年年底,加图在民众的赞誉声中卸下了魁首的职务,但他从未停止过对国库的关注,始终在寻找违规行为。
作为参议员,卡托一丝不苟,态度坚决。他从未缺席过参议院的会议,并公开批评那些缺席的人。从一开始,他就与元老院的保守派Optimates保持一致。这时,许多擎天柱是苏拉的私人朋友,加图从年轻时就看不起他们,但加图试图通过让他的派别回归纯正的共和主义根源而使自己声名鹊起。
庶民的护民官
公元前63年,他被选为下一年的平民护民官。他帮助执政官西塞罗处理卡提林的阴谋。卢修斯-塞尔吉乌斯-卡蒂利纳(Lucius Sergius Catilina)是一名贵族,他领导了一场反国家的叛乱,在伊特鲁里亚组建了一支军队。
当西塞罗发现一个针对罗马执政官和其他行政官的阴谋时,他逮捕了阴谋者。西塞罗提议不经审判就处决他们(这是不合法的)。在元老院的讨论中,尤利乌斯-凯撒同意阴谋者有罪,但主张将他们分配到意大利各城市 "保管"。与此相反,加图认为,死刑对于阻止叛国是必要的:等待对阴谋者的罪行的检验是愚蠢的。元老院被卡托的论点所说服,批准了西塞罗的提议,阴谋者被处决。卡蒂利纳的大部分军队退出了战场,就像加图所预测的那样。
加图反对凯撒
加图是庞培的支持者,在庞培死后继续战斗。反凯撒的部队被称为Optimates(大概是 "好人"),得到了当地统治者的支持。他们大约有8个军团(40.000人)和60头大象。凯撒在北非现代突尼斯的Thapsus战役中击败了Optimates。加图实际上并没有参加这场由同事领导的战斗,他在战败后自杀了。大约有10,000名敌军士兵想向凯撒投降,但却被凯撒的军队屠杀了。这对被称为仁慈的胜利者的凯撒来说是不寻常的。对此没有任何解释。