Sullivan introduserte FIRST STEP act, et lovforslag for reform av strafferettssystemet som begge partiene støttet, men var mot inklusjonen av endringer introdusert i Representantenes hus. Lovforslaget, med endringer, ble godkjent i senatet den 18. desember 2018, med 87 stemmer for og 12 stemmer mot. Trump signerte lovforslaget tre dager senere.