ガイウス・アントニウス・ヒュブリダ
投票の結果、ヒュブリダはキケロには及ばなかったが、カティリナをわずかに上回り、2位で当選した。二人の新任執政官は、紀元前63年1月1日に就任したが、キケロは、1月の第2回目の演説で、それまでの激しい争いにもかかわらず、同僚との合意が得られたので両者の敵対関係は解消したと述べている。くじ引きの結果、ヒュブリダはガリア・キサルピナ属州を、キケロはマケドニア属州を管轄することになっていたが、ヒュブリダはより豊かなマケドニアを望み、またキケロはローマに留まりたいと考えていた。両者は密約を結び、ヒュブリダはマケドニアを管轄し、その見返りとしてキケロのすべての事業への支援を保証し、マケドニアの収入の一部を彼に譲渡することとした。プルタルコスによれば、キケロは「ヒュブリダを雇われた俳優のように、自分の国を守るために第二の役割を演じるように誘った」。
一方、カティリナは違法な方法で権力を得ようとし、ローマやイタリア各地で反乱を起こすことを計画していた。ヒュブリダもこの陰謀に関与していたのではないかという疑惑があった。いずれにしても、選挙の前夜に、カティリナはヒュブリダの援助を期待し、いくつかの約束をしていた。一方でキケロはクァエストル(法務官)プブリウス・セスティウスにヒュブリダを監視させていた。秋頃にはカティリナとその共謀者は反乱の準備を始めており(スッラのケントゥリオ(百人隊長)であったガイウス・マンリウスをエトルリアに送って兵を集め、カプアで小規模な奴隷の反乱を起こしていた)、ローマではそれを警戒する雰囲気が漂っていたにもかかわらず、ヒュブリダは曖昧な態度を続けていた。
ヒュブリダにには二人の娘がいた。長女は父親の告発者の一人であるルキウス・カニニウス・ガッルスの妻となった。次女は従兄弟のアントウニウスと結婚したが、紀元前47年に離婚している。その後紀元前44年にマルクス・アエミリウス・レピドゥスの息子と婚約し、さらに後にはトゥラレスのピトドロスの妻となってポントスとカッパドキアの女王ピトドリダを産んだ。
元老院から除名されても、ヒュブリダの政治生命は終わらなかった。ヒュブリダは伝統的なクルスス・ホノルム(名誉の階段)を上り、政務官選挙に当選して元老院に復帰した。ローマと同盟していたテルメスの残る碑文から、ヒュブリダが護民官を務めたことが分かる。その時期に関しては、歴史学者E. クレブスは紀元前71年、すなわち元老院除名の前とし、R. ブロートンは除名後の紀元前68年以前としている。アエディリス(按察官)を務めたとの説もあるが、これを裏付ける資料はない。キケロは、ヒュブリダが紀元前67年末の次期法務官選挙に自分と共に立候補し、3位で当選したと書いている。
紀元前64年末、ヒュブリダは執政官選挙に立候補した。他の立候補者はプレブスのキケロ、クィントゥス・コルニフィキウス、ガイウス・リキニウス・サケルドス、およびルキウス・カッシウス・ロンギヌス、パトリキ(貴族)のプブリウス・スルキピウス・ガルバおよびルキウス・セルギウス・カティリナであった。ヒュブリダとカティリナは、当時ローマで最も裕福な人部地であったマルクス・リキニウス・クラッススの支援を受けており、協力して活動してたとの説もある。
キケロはヒュブリダを彼の当選に対する脅威と考えていた。しかしキケロの弟のクィントゥスは、ヒュブリダは能力もなく影響力のある友人もおらず、評判も良くないため、勝ち目がないとキケロを元気づけた。キケロは元老院での演説で、ヒュブリダに一撃を与え料とし、彼を「強盗、剣闘士、戦車乗り」と侮辱し、ギリシアでの強奪や放蕩で告訴した。ヒュブリダも同じく攻撃的な方法で反撃した。