クィントゥス・ルタティウス・カトゥルス・カピトリヌス
プルタルコスとセネカは、これをルキウス・セルギウス・カティリナによって仕組まれたと書いている。一方で、グラティディアヌスの殺害はカピトリヌスが主導したとの説もある。父が自決した紀元前87年にグラティディアヌスは護民官であり、父を裁判にかけようとした本人であるためだ。この説が正しければ、カピトリヌスとカティリナは特別な関係があったことになる。別の説では、カピトリヌスは復讐を条件にスッラ派に加わり、カティリナにグラティディアヌス殺害を命じた。この場合でも、カティリナとカピトリヌスには特別な関係ができたことになる。
オロシウスは、カピトリヌスが、スッラ派による偶発的な殺害を、より組織的な民衆派の粛清に変化させたと示唆している。路上での殺害を目撃したカピトリヌスは、スッラに対して「もし戦争中に武器を持った人間を失い、平和時に非武装の人間を殺害するのであれば、誰と共に勝てるのか」と述べた。その後スッラはプロスクリプティオ(国家の敵)リストを作成した。しかし、他の古代の著述家は、この件に関連してカピトリヌスの名前は挙げていない。
おそらく、独裁官となったスッラは紀元前81年にカピトリヌスを法務官の一人にしたと思われる。これは執政官と法務官の就任年を3年以上開けるとするコルネリウス法から逆算したものである。
スッラが制定したのコルネリウス法の規定では、執政官は43歳以上(立候補時42歳以上)とされていたことから、43歳で執政官に就任したとすればカピトリヌスの生誕年は紀元前121年ということになる。この場合、叔父のカエサル・ストラボ・ウォピスクスよりは6-10歳若いだけであった。
カピトリヌスの青年期である紀元前100年代に、ルタティウス家は再興した。父クイントゥスはカエピオとメテッルスとの同盟を頼りに執政官選挙に立候補し、3度敗北したが、4度目の挑戦で当選した(紀元前102年)。多くの歴史学者は、この当選は、カエサル兄弟のいとこであるユリアの夫であり、当時ローマで最も影響力のある人物であったガイウス・マリウスの支援を得たためと考えている。マリウスも4度目の執政官として父クイントゥスの同僚であり、さらに翌年も執政官を務め、プロコンスル(前執政官)となった父クイントゥスと共にキンブリ・テウトニ戦争に勝利した。
紀元前100年12月、ポプラレス(民衆派)の護民官ルキウス・アップレイウス・サトゥルニヌスが反乱を起こすが、キケロはサトゥルニヌスと戦うためにサンカ神殿に集まったローマの有力者の一人に「当時まだ若かったクィントゥス・カトゥルス(カピトリヌス)」をあげている。ウァレリウス・マクシムスは、カピトリヌスが若いころに「贅沢を楽しんだ」と書いている。しかし、カピトリヌスの若いころの政治歴に関しては詳しくは知られていない。おそらく父と共に同盟市戦争に参加したと思われるが、実際に資料に書かれているのは紀元前87年のオクタウィウス戦争(執政官グナエウス・オクタウィウスと執政官ルキウス・コルネリウス・キンナおよびマリウスとの戦争)の際である。
カピトリヌスとレピドゥスは「お互いに敵意を抱いていた」 ことは当初より明白であったが、公然とした衝突はスッラの死後に起こった。カピトリヌスはスッラの国葬を行うことを主張したが、レピドゥスはこれに反対した。この件に関してはカピトリヌスの主張が通った。その後エトルリアのフェズラの街で反乱が発生した。スッラ軍の退役兵士が入植者を攻撃したのである。元老院は両執政官に軍を与え、派遣することとした。このとき、互いに敵対しないことを誓わされた。その後、レピドゥスは自身の周りにエトルリア人を集め、実質的には反乱軍の指導者になってしまった。一方でカピトリヌスは反乱軍に対して何もしなかった。レピドゥスと戦うことになるかもしれず、自軍の兵力を弱体化させたくなかったのだ。レピドゥスの指揮下でエトルリア全土がローマに反旗を翻す危険が生じたとき、カピトリヌスはローマに戻り、元老院に断固たる措置をとるよう求めた。ピリップスは彼を支持したが、ほとんどの元老院議員は、レピドゥスが反乱を止めれば恩赦を与える方向に傾いていた。