グナエウス・マッリウス・マクシムス
紀元前105年に執政官に就任する以前のマッリウスに関しては何も知られていない。ウィッリウス法から逆算して、遅くとも紀元前108年にはプラエトル(法務官)に就任したはずである。紀元前106年末の執政官選挙ではクィントゥス・ルタティウス・カトゥルスに勝利しているが、他の情報が無いために、歴史学者はその理由を見いだせていない。カトゥルスは「優れた威厳のある人物」であり、祖先に執政官がおり、強力なノビレス(新貴族)グループの支持を得ていた。
同僚執政官は、やはりノウス・ホモであるプブリウス・ルティリウス・ルフスであった。マッリウスはガリア・トランサルピナ属州を脅かしたゲルマン人のキンブリ族(言語的にはガリア・ケルト系の可能性もあるが、当時のローマ人はローマとの接触の少ない「野蛮人」をゲルマン人とみなしていた)との戦争の指揮を執ることになった。そこではクィントゥス・セルウィリウス・カエピオが、プロコンスル(前執政官)として、やはり軍を率いていたが、彼は古くからの有力なパトリキ(貴族)であり、カトゥルスの義父であり、マッリウスを嫌っていた。その理由は、義理の息子に選挙で勝ったことが気に食わなかったこと、あるいはパトリキとしての傲慢さが考えられる。