Претура. 
Создание первого триумвирата (62--60 годы до н. э.)

Претура Едва вступив в должность претора 1 января 62 года до н. э., Цезарь воспользовался правом законодательной инициативы магистрата и предложил народному собранию передать полномочия по восстановлению храма Юпитера Капитолийского от Квинта Лутация Катула Гнею Помпею. Катул занимался восстановлением этого храма около 15 лет и почти завершил работу, но в случае принятия этого предложения в посвятительной надписи на фронтоне этого важнейшего святилища Рима было бы упомянуто имя Помпея, а не Катула, влиятельного оппонента Цезаря. Гай также обвинил Катула в хищении государственных средств и потребовал отчитаться о расхода. После протеста сенаторов претор отозвал свой законопроект Когда 3 января трибун Квинт Цецилий Метелл Непот предложил отозвать Помпея в Рим для разгрома отрядов Катилины, Гай поддержал это предложение, хотя войска заговорщиков уже были окружены и обречены на поражение. По-видимому, Непот — шурин Гнея — надеялся своим предложением дать возможность Помпею прибыть в Италию, не распуская свои войска. После спровоцированной Непотом массовой драки на форуме решительно настроенный сенат принял чрезвычайный закон об отстранении Непота и Цезаря от должностей, однако через несколько дней Гая восстановили.

Осенью на суде над участником заговора Катилины Луцием Веттием обвиняемый заявил судье, что располагает доказательством причастности Цезаря к заговору — его письмом к Катилине. Кроме того, на допросе в сенате свидетель Квинт Курий заявил, что слышал лично от Катилины об участии Цезаря в подготовке мятежа. Впрочем, Цицерон по просьбе Гая засвидетельствовал, что он сообщил консулу всё, что знал о заговоре, и тем самым лишил Курия награды за информацию и опроверг его показания. Против первого обвинителя Цезарь действовал весьма решительно, арестовав и Веттия (он не явился на очередное заседание и не представил доказательства вины претора), и судью Новия Нигера (он принял донос на старшего магистрата) В декабре 62 года до н. э. в новом доме Цезаря проводился праздник в честь Доброй Богини с участием одних лишь женщин, но он был прерван после того, как в дом тайно проник мужчина — Публий Клодий Пульхр. Сенаторы, узнав о происшествии, постановили считать случившееся святотатством, а также потребовали проведения праздника заново и наказания виновных. Последнее означало неизбежную публичную огласку личной жизни Цезаря, поскольку ходили слухи, что Клодий прибыл в дом Цезаря в женском платье именно за его женой. Не дожидаясь суда, понтифик развёлся сПомпеей Суллой. Судебный процесс состоялся уже в следующем году, и Клодия оправдали, поскольку Цезарь отказался свидетельствовать против него. Эдриан Голдсуорси[en] полагает, что у Помпеи действительно был роман с Клодием, но Цезарь всё же не решился свидетельствовать против быстро набирающего популярность политика. Кроме того, большинство судей в коллегии проголосовало табличками с неразборчивыми надписями, не желая навлекать на себя гнев сторонников и противников Клодия. Во время суда, когда Цезаря спросили, почему он развёлся с женой, если он ничего не знает о случившемся, он якобы ответил, что жена Цезаря должна быть вне подозрений (различные источники приводят различные варианты этой фразы. По мнению Майкла Гранта, Цезарь имел в виду, что должна быть вне подозрения жена великого понтифика — верховного жреца Рима. Британский историк указывает и на другую возможную причину, ускорившую развод — отсутствие детей за несколько лет брака.