Главным вкладом Суллы в дело государственного строительства стало изобретение им проскрипционных списков. Они содержали имена «врагов народа» (читай: врагов самого Суллы), которые подлежали уничтожению. Смертной казни подвергался любой, кто предоставил бы лицу из списка убежище или помощь, даже если преследуемый был членом его семьи. Дети и внуки «врагов Рима» лишались гражданства, всё имущество казнённых конфисковывалось. Два таланта серебра получал любой гражданин, предъявивший отрубленную голову преследуемого властью человека. Если голову предъявлял раб, награду он получал меньшую, но вдобавок ему даровалась свобода.
Первая табличка-проскрипция, вывешенная на форуме, содержала всего восемьдесят фамилий личных врагов Суллы. Уже на следующий день появился список ещё из двухсот имён. Проскрипции следовали одна за другой. Врагами Рима объявлялись уже люди, не имевшие никакого отношения к политике, просто обладавшие значительным состоянием, конфискация которого могла пополнить казну или обогатить друзей диктатора. Казни с предварительной поркой происходили на Марсовом поле. Однажды Сулла назначил заседание сената неподалёку от этого места. Голосование сенаторов, проходившее под крики истязаемых, оказалось на удивление единодушным. Всего за время диктатуры Суллы жертвами проскрипций стали по разным данным от двух до шести тысяч римлян.
Сулла правил не только с помощью кнутов, но и пряников. Конфискованные по проскрипциям земли он щедро раздавал ветеранам своих легионов, которые по-прежнему готовы были идти за своим командиром в огонь и в воду. Своим указом он даровал свободу сразу десяти тысячам рабов казненных «врагов Рима». Всем им диктатор присвоил своё родовое имя Корнелий. Тысячи Корнелиев, ставших полноправными гражданами Рима, во всём поддерживали своего названного «родственника». Поредевший во время гражданских войн сенат Сулла пополнил своими сторонниками, чем добился законодательной поддержки любых начинаний. Все свои дела диктатор провозглашал направленными на укрепление республики.
Укрепляемый жестокими репрессиями Рим замер в страхе. Все более-менее состоятельные граждане постоянно боялись попадания в проскрипционные списки. Люди думали, что Сулла будет править если и не вечно, то уж точно до самой своей смерти. Однако жажду личной власти диктатор утолил всего за три года.