Другой проведенный в интересах всадников закон касался сбора налогов в новой провинции Азии. По предложенному Гаем Гракхом решению народного собрания жители провинции Азии были обложены прямым налогом в размере 1/10 части урожая, а также косвенными налогами в виде таможенных, портовых, пастбищных и иных сборов. Сбор всех налогов сдавался на откуп. Любой гражданин мог внести объявленную сумму налога в государственную казну, что давало ему право собирать эту сумму с жителей провинций. Это было очень выгодной операцией, так как публиканы собирали не только объявленную сумму налога, но и значительно большую. Откуп налогов с провинций обычно проводился в самой провинции, часто его брали на себя сами провинциальные общины. В отличие от старого порядка по закону Гая Гракха откуп налогов с провинции Азии сдавался не в провинции, а в Риме, т. е., по существу, отдавался прямо в руки римских всадников. Естественно, эти законы привлекли на сторону Гракха богатое и сильное всадническое сословие.
Опираясь на поддержку сельского населения, городского плебса и всаднического сословия, Гай Гракх приступил к реализации своих планов демократических преобразований Римского государства. Программа Гая Гракха была широка: в ней отводилось место аграрным законам, реформам в армии, судопроизводстве, в монетной системе, административной области, затрагивались взаимоотношения сената и народного собрания.
Важнейшей политической целью Гая Гракха было завершение аграрной реформы. Продолжая дело аграрной комиссии, Гай облегчил ее работу. Им было предложено выведение колоний на «общественные поля» в Капуе и Таренте, которые не осмеливался затронуть Тиберий. Кроме того, Гай Гракх предложил вывести римских колонистов в провинции, в частности на место разрушенного Карфагена, и тем самым открыл для римской колонизации обширнейшие территории.
Предложение о разделе земель кампанского «общественного поля» и в провинциях было хорошо продумано: земли в Кампании были заняты мелкими арендаторами, удаление которых не затрагивало интересов крупных землевладельцев, так же как и выведение колоний в провинции, где крупное римское землевладение еще не укоренилось. Этим самым Гай Гракх пытался решить аграрный вопрос, не обостряя отношений с италийскими крупными землевладельцами.
Не менее существенна была и военная реформа Гая. К этому времени организация вооруженных сил переживала серьезный кризис. Многочисленные и продолжительные войны показали, что милиционная армия Рима изжила себя. Сказывались недостаточность профессиональной выучки воинов, которые отрывались от плуга в начале войны и возвращались к нему после ее окончания, пестрота вооружения и слабость военной дисциплины. Неоднократные поражения римских армий во второй половине II в. до н. э. в Испании, на Сицилии, Пергаме свидетельствовали о падении боеспособности гражданского ополчения.
С другой стороны, отрыв земледельцев-воинов от своего хозяйства на долгое время приводил к разорению их хозяйств, обезземеливанию сельского плебса. Законы Гая Гракха были направлены на устранение этих пороков. Прежде всего Гай упорядочил сроки военной службы, что было очень важно для сельского населения. Он уменьшил число обязательных военных походов для римских граждан, после которых они освобождались от военной службы. Было запрещено брать на военную службу граждан моложе 17 лет, граждане старше 46 лет полностью освобождались от набора в войско. Вооружение воинам стало выдаваться государством бесплатно. На воинов было распространено право апелляции, по которому приговоренный к смерти мог обжаловать это решение в народном собрании.
В процессе своей многообразной деятельности Гаю Гракху приходилось часто сталкиваться с римскими судами. Как член аграрной комиссии, он постоянно имел дело с земельными тяжбами, интересуясь строительством, он сталкивался с многочисленными подрядчиками и строителями дорог или общественных зданий, например складов для зерна; познакомился он с судебными исками и другого рода. Гай Гракх увидел все пороки римского судопроизводства. Суд вершил претор, переизбираемый каждый год, следовательно, на эту должность мог попасть некомпетентный человек. К тому же нескольким преторам было очень трудно справиться с множеством судебных дел.