Syftet med utredningen är att straffen ska skärpas samt att fler ska häktas och fler dömas till fängelse.
Bland förslagen finns dubbla straff för gängrelaterad brottslighet och avskaffad mängdrabatt.
– Verkligheten har sprungit ifrån dagens lagstiftning, sade justitieminister Gunnar Strömmer (M) på en presskonferens under onsdagen.
Han konstaterade att dagens straffrättsliga system, som till stor del har rötterna i 1960- och 1980-talen, inte är anpassad till dagens grova gängbrottslighet.
Strömmer kritiserade också vänsterns påstående att hårdare straff inte hjälper mot brottsligheten.
– Man kan ibland höra att straff inte funkar och då kan man fråga sig i vilket avseende då? På det individuella planet kanske inte sex månader gör skillnad. Det vi vill åstadkomma är två andra viktiga funktioner. Det ena är straffets betydelse för brottsoffrets upprättelse. Och att kunna låsa in brottslingar som begår allvarliga brott under längre tid är ett sätt att förhindra annan allvarlig brottslighet, sade Gunnar Strömmer.
Utredningen beräknas ta två år, men det finns även ett par andra pågående utredningar om vissa straffskärpningar som behandlas separat och väntas bli klara snabbare.