Сулла предложил программу реформ более обширную, чем Гай Гракх. Он отменил некоторые прежние популистские меры, включая выдачу льготного хлебного пайка. Сулла ввел пакет официальных процедур и инструкций по прохождению лестницы магистратур, многие из этих правил восстанавливали главенствующее положение сената в системе государственных институтов. Он удвоил состав сената, с примерно 300 членов до 600 (никогда не было определенного числа сенаторов) и предусмотрительно поменял систему назначения сенаторов, обеспечив и на будущее поддержание его численности. Вместо назначения сенаторов цензором отныне все квесторы автоматически попадали в сенат, и одновременно диктатор увеличил количество квесторов с восьми до двадцати. Это обеспечивало более или менее надежное восполнение ежегодно выбывавших по причине смерти сенаторов. Сулла также настаивал, чтобы должности получали в определенном порядке и не раньше оговоренного возраста (никто не мог, например, стать квестором, не достигнув тридцати лет), нельзя было к тому же никакую должность занимать дважды с перерывом менее десяти лет. Это была попытка предотвратить как раз такое единовластие, которое установил сам Сулла.