В 65 до н. э., согласно некоторым противоречивым свидетельствам современников, Цезарь участвует в неудачном заговоре с целью захвата власти.

Крупные успехи Помпея на Востоке, приобретённая им слава, созданное им войско вызвали в Риме убеждение, что Помпей, несомненно, в ближайшем будущем сыграет в Риме роль диктатора Суллы. Особенно ясно сознавалось это теми, кто, как и Помпей, добивались главенства в Риме — его недавними союзниками, Крассом и Цезарем. Для достижения своих целей они попытались устроить антигосударственный заговор, в результате которого Красс должен был быть провозглашён диктатором, а Цезарь — его ближайшим помощником. Заговор провалился, а задуманные убийства не были приведены в исполнение. Заговорщиков, однако, оставили без наказания — более того, власти решили вообще не признавать, что какой-либо государственный переворот планировался (поводом для того, чтобы не раздувать скандал, возможно, стало значительное на тот момент влияние Цезаря и Красса).

В 64 до н. э. Цезарь и его сторонники пытаются провести в консулы одного из участников неудачного заговора — Луция Сергия Катилину, в своё время при Сулле составившего себе состояние на проскрипциях, а ныне обедневшего патриция. Этому стремлению не дают исполниться римский сенат и позднее избранный консулом блестящий оратор Марк Туллий Цицерон. Обозлённый постоянными неудачами и чувствуя, что политическая жизнь его кончилась, Катилина пытается в 62 до н. э. сам организовать захват власти, но новый заговор также проваливается, Катилина после неудачного покушения на жизнь Цицерона бежит из Рима и гибнет в бою, а пятерых его сторонников захватывают и казнят без суда по решению сената.

Цезарь, находясь в сложном положении, не говорит ни слова в оправдание заговорщиков, но настаивает на том, чтобы не подвергать их смертной казни. Предложение его не проходит, а сам Цезарь чуть было не гибнет от рук разгневанной толпы.

Как сообщает Гай Саллюстий Крисп, Цезарь лишь предлагает не казнить пойманных заговорщиков без суда. В своей речи в сенате он обращает внимание на то, что «пренебрежение законом в казалось бы оправданной ситуации приведёт в скором будущем к тому, что этот самый закон будет нарушаться постоянно и повсеместно». Однако тревожное положение в Республике не позволяло провести судебный процесс, содержание же сообщников Катилины под стражей также не представлялось безопасным. Цезарю почти удается склонить сенаторов на свою сторону но усилиями Марка Катона заговорщиков отправляют на казнь. Впоследствии, Марка Туллия Цицерона, бывшего консулом в тот год, отправят в изгнание за утверждение этого решения.