カルボの政治活動は紀元前130年代後半から始まった。彼は、紀元前133年に農耕改革の実施に着手したグラックス兄の支持者の一人であった。グラックスは紀元前133年末に暴徒に殺害されるが、貧しい市民に国有地を分配するための委員会は活動を続け、「改革派」と「保守派」の争いは続いた。カルボは紀元前132年末の選挙に出馬して当選し、紀元前131年の護民官に就任した。ウァレリウス・マクシムスによれば、カルボはその権限をもって「復讐者」のようにふるまっていた。ヌマンティア戦争に勝利したプブリウス･コルネリウス・スキピオ・アエミリアヌスがローマに戻ってきたのはこの頃であった。スキピオはローマで最も人気があり、また影響力がある政治家であったが、ヒスパニア滞在中にグラックス殺害に対する支持を表明していた。カルボは民会でスキピオに対し、グラックス殺害をどう思っているかを質問し、回答を求めた。スキピオは「もしグラックスが国家を掌握しようとしていたならば、彼の殺害は正当である」と答えた。現代の研究者は、この質問の目的は「民衆とその英雄であるスキピオとの間に楔を打ち込むこと」であり、その目的は部分的には達成されていたと考えている。しかし、ガイウス・センプロニウス・グラックス（グラックス弟）の支援を受けたカルボが、護民官の再選を認める法案を提出すると、スキピオはこれに反対し、彼の意見が優勢となった。