Jako vojenský tribun byl Cato v roce 67 př. n. l. ve věku 28 let vyslán do Makedonie. Byl pověřen velením legie. Své muže vedl z fronty, dělil se s nimi o práci, jídlo i nocleh. Byl přísný v disciplíně a trestech, ale u svých legionářů byl oblíbený. Když byl v Makedonii, dostal zprávu, že jeho bratr Caepio v Thrákii umírá. Vydal se za ním, ale jeho bratr zemřel dříve, než dorazil. Cato byl zdrcen žalem a pro jednou nešetřil náklady na uspořádání okázalých pohřebních obřadů.
KvestorEdit
Po návratu do Říma v roce 65 př. n. l. byl Cato zvolen do funkce kvestora. Jedním z jeho prvních kroků bylo stíhání bývalých kvestorů za zneužívání finančních prostředků a nepoctivost. Cato také stíhal Sullovy informátory, kteří za Sullovy diktatury působili jako lovci hlav. Cato tak činil i v případě, že tito muži měli dobré politické konexe. Na konci roku Cato za všeobecného uznání odstoupil z funkce kvestora, ale nepřestal dohlížet na státní pokladnu a stále pátral po nesrovnalostech.
Jako senátor byl Cato svědomitý a rozhodný. Nikdy nevynechal zasedání senátu a veřejně kritizoval ty, kteří tak činili. Od počátku se spojil s optimáty, konzervativní frakcí senátu. Mnozí z optimátů byli v této době Sullovými osobními přáteli, jimiž Cato od mládí pohrdal, přesto se Cato snažil proslavit tím, že vrátil svou frakci k jejím čistě republikánským kořenům.
Tribune of the plebsEdit
V roce 63 př. n. l. byl zvolen tribunem plebsu na následující rok. Pomáhal konzulovi Ciceronovi vypořádat se s Catilinovým spiknutím. Lucius Sergius Catilina, urozený patricij, vedl vzpouru proti státu a v Etrurii shromáždil vojsko.
Když Cicero odhalil spiknutí proti konzulům a dalším soudcům v Římě, spiklence zatkl. Cicero je navrhl popravit bez soudu (což nebylo v souladu se zákonem). V diskusi v senátu Julius Caesar souhlasil, že spiklenci jsou vinni, ale vyslovil se pro jejich rozdělení mezi italská města „pro jistotu“. Naproti tomu Cato tvrdil, že trest smrti je nezbytný k odstrašení od zrady: bylo by pošetilé čekat na zkoušku viny spiklenců. Senát, přesvědčený Katonovými argumenty, Ciceronův návrh schválil a spiklenci byli popraveni. Většina Catilinova vojska opustila bojiště, přesně jak Cato předpověděl.
Cato proti CaesaroviUpravit
Cato byl Pompeiovým stoupencem a pokračoval v boji i poté, co Pompeius zemřel. Proticaesarovské síly, známé jako optimáti (zhruba „dobří hoši“), posílily jednotky místních vládců. Jejich počet činil asi osm legií (40 000 mužů) plus šedesát slonů. Caesar porazil optimáty v bitvě u Thapsu v dnešním Tunisku v severní Africe. Cato se bitvy, kterou vedl jeho kolega, ve skutečnosti nezúčastnil a po porážce spáchal sebevraždu. Zhruba 10 000 nepřátelských vojáků se chtělo Caesarovi vzdát, ale místo toho je Caesarova armáda povraždila. To bylo pro Caesara, který byl znám jako milosrdný vítěz, neobvyklé. Žádné vysvětlení této události není známo.