Цицерон как председатель произнёс осторожную и довольно двусмысленную речь, надеясь побудить сенаторов взять на себя коллективную ответственность за смертный приговор. Затем уже гораздо более энергично в поддержку смертного приговора выступил самый молодой член сената, 32-летний Марк Порций Катон Младший, чьё выступление оказалось решающим. Остальные сенаторы постоянно меняли свои решения. Катон был таким же твёрдолобым и пугающе грозным, как и его прадед Катон Старший — цензор, чья стоическая несгибаемость стала легендой. Он был пьяницей, но также строгим, убеждённым в своей правоте, бесстрашным политиком. Катон Младший неуклонно защищал свою аристократическую касту, бичуя неправедно разбогатевших коммерсантов, к которым питал самую искреннюю ненависть. Он также презирал бедняков, причём настолько сильно, что смог поступиться своими принципами и подкупить их. С точки зрения Катона, достаточно консервативной, Рим должен был оставаться городом-государством в соответствии с древними образцами, и любое участие остальных итальянцев, не являющихся полноправными гражданами Рима, в общественной жизни просто исключалось. Несмотря на то что во многих случаях Катон проявлял близорукий обструкционизм, ему хватало хитрости, чтобы находиться в более поздних событий. Убедительность выступлений также не являлась одним из достоинств Катона, но в ходе этих исторических дебатов именно он сыграл решающую роль, и заговорщики в тот же вечер были казнены. Выходя из сената, Цезаря едва не лишил жизни телохранитель Цицерона, молодой человек, происходивший из всадников, то есть из имущего класса, для которого Катилина представлял реальную опасность. Зато среди бедноты, которой нечего было терять и которую не страшила революция, популярность Цезаря резко выросла после этой попытки смягчить приговор, хотя она и не увенчалась успехом.
Первые дни пребывания Цезаря на должности претора в 62 году до н. э. оказались беспокойными. В самый первый день нового года он начал яростную атаку на Катулла. Этот старейший государственный деятель согласился с Катоном, обвинившим Цезаря в соучастии в заговоре, и теперь Цезарь дал ответный удар. Он заявил, что при восстановлении храма Юпитера на Капитолийском холме, которое было поручено Катуллу за 16 лет до судебного процесса и всё ещё оставалось незавершённым, имели место факты коррупции, а работы задерживались преднамеренно, с преступными целями. В то же самое время Цезарь стремился возбудить конфликт между правым крылом и Помпеем, чьё возвращение домой было теперь неизбежным, и предложил назначить его на место Катулла.
Цицерон также выступил на стороне Метелла Непота, который представлял влиятельный сицилийский клан, а, кроме того, через жену приходился родственником Помпею. Непот начал свою деятельность в качестве народного трибуна с того, что предложил немедленно вернуть в Италию Помпея и находящуюся под его командованием армию с целью восстановления порядка в стране. Эта идея, с её пугающе диктаторской подоплёкой, вероятно, исходила от последователей Помпея, а не от него самого. Красс встал на сторону знати, категорически протестуя против возвращения Помпея. Цезарь, в свою очередь, считал, что никакой опасности оно не представляет, и приветствовал предложение Метелла, надеясь ещё более оторвать Помпея от консервативной партии. Катон, избранный народным трибуном, выступил против возвращения Помпея и чуть было не расстался с жизнью во время одного из самых ужасных за много лет бунтов в Риме. В этих беспорядках сенат обвинил его и Метелла и временно отстранил их от выполнения обязанностей преторов. Кроме того, сенат постановил, что каждый, кто выступит с критикой казни участников заговора Катилины, будет считаться врагом государства. Однако толпы народа, среди которых были сторонники Катилины, выступили за восстановление полномочий Цезаря. Тогда сенат, получивший заверения в том, что он подобающим государственному деятелю образом сможет успокоить толпу, предпочёл согласиться.
Вслед за этим Катон предпринял весьма успешную попытку резко увеличить свою популярность среди римлян. Он убедил сенат санкционировать ежемесячное распределение по 1,25 бушеля пшеницы 320 тысячам римским нуждающимся гражданам по цене, вдвое меньше рыночной. Подобный порядок Существовал и раньше, и раздачи производились в намного большем масштабе, но такая практика была прекращена при Сулле. Начиная с IV века до н. э. средиземноморский мир принял идею о том, что правительства должны гарантировать народу дешёвое продовольствие в достаточном количестве, и Катон не пускал деньги на ветер; хотя, несмотря на все свои высокие принципы, он, очевидно, открывал дорогу ненавистным для него популярам, которые обошли бы его, выдвинув то же самое предложение. Таким образом Катону удалось опередить Цезаря и Помпея, чья популярность становилась для него опасной.