Sebagai seorang tribun militer, Cato dikirim ke Makedonia pada tahun 67 SM pada usia 28. Dia diberi komando sebuah legiun. Dia memimpin anak buahnya dari depan, berbagi pekerjaan, makanan, dan tempat tidur mereka. Dia sangat ketat dalam disiplin dan hukuman tetapi populer di kalangan legiunnya. Ketika berada di Makedonia, ia mendapat kabar bahwa saudaranya Caepio sedang sekarat di Thrace. Dia berangkat untuk menemuinya tetapi saudaranya meninggal sebelum dia tiba. Cato diliputi kesedihan dan, untuk kali ini, ia tidak mengeluarkan biaya untuk menyelenggarakan upacara pemakaman yang mewah.
Quaestor
Sekembalinya ke Roma pada tahun 65 SM, Cato terpilih menjadi quaestor. Salah satu langkah pertamanya adalah menuntut mantan quaestor karena menyalahgunakan dana dan ketidakjujuran. Cato juga menuntut para informan Sulla, yang telah bertindak sebagai pemburu kepala selama kediktatoran Sulla. Cato melakukan hal ini bahkan ketika orang-orang itu memiliki koneksi politik yang baik. Pada akhir tahun, Cato mengundurkan diri dari jabatan quaestorship-nya di tengah-tengah pujian rakyat, tetapi dia tidak pernah berhenti mengawasi perbendaharaan, selalu mencari penyimpangan.
Sebagai senator, Cato sangat teliti dan tekun. Dia tidak pernah melewatkan sesi Senat dan secara terbuka mengkritik mereka yang melakukannya. Sejak awal, ia menyelaraskan dirinya dengan Optimates, faksi konservatif Senat. Banyak dari Optimates pada saat ini adalah teman pribadi Sulla, yang dibenci Cato sejak masa mudanya, namun Cato berusaha untuk membuat namanya terkenal dengan mengembalikan faksinya ke akar republik yang murni.
Tribune of the plebs
Pada tahun 63 SM, ia terpilih sebagai tribun plebs untuk tahun berikutnya. Dia membantu konsul, Cicero, menangani konspirasi Catiline. Lucius Sergius Catilina, seorang bangsawan bangsawan, memimpin pemberontakan melawan negara, mengumpulkan pasukan di Etruria.
Ketika Cicero menemukan komplotan melawan para konsul dan hakim lainnya di Roma, ia menangkap para konspirator. Cicero mengusulkan untuk mengeksekusi mereka tanpa diadili (yang tidak sah). Dalam diskusi Senat, Julius Caesar setuju bahwa para konspirator bersalah, tetapi berpendapat untuk mendistribusikan mereka di antara kota-kota Italia "untuk diamankan". Sebaliknya, Cato berpendapat bahwa hukuman mati diperlukan untuk mencegah pengkhianatan: adalah kebodohan untuk menunggu ujian kesalahan para konspirator. Yakin dengan argumen Cato, Senat menyetujui usulan Cicero, dan para konspirator dieksekusi. Sebagian besar pasukan Catilina keluar dari medan perang, seperti yang telah diprediksi Cato.
Cato melawan Caesar
Cato adalah pendukung Pompey, dan melanjutkan perjuangan setelah Pompey mati. Pasukan anti-Caesar, yang dikenal sebagai Optimates (kira-kira, "Orang Baik") diperkuat oleh pasukan dari penguasa lokal. Mereka berjumlah sekitar delapan legiun (40.000 orang) ditambah enam puluh gajah. Caesar mengalahkan Optimates pada Pertempuran Thapsus di Tunisia modern, Afrika Utara. Cato sebenarnya tidak ikut serta dalam pertempuran, yang dipimpin oleh seorang rekannya, dan bunuh diri setelah kekalahan itu. Sekitar 10.000 tentara musuh ingin menyerah kepada Caesar, tetapi malah dibantai oleh pasukan Caesar. Ini tidak biasa bagi Caesar, yang dikenal sebagai pemenang yang penuh belas kasihan. Tidak ada penjelasan tentang hal ini yang diketahui.