Mafia 3 vůbec poprvé v série představí RPG prvky. Hráč bude za splněné mise kromě finanční odměny také dostávat body (skill points), které lze následně použít na extra vlastnosti či vylepšení, jako je rychlejší nabíjení zbraní, zvětšení inventáře nebo zvýšení zdraví či výdrže. Pokud jste někdy hráli nějakou RPG hru, určitě víte, jak takovýto systém vypadá.

Kromě Lincolna samotného budeme moci vylepšovat i vozidla, ať už po kosmetické nebo výkonnostní stránce. Toto téma bylo trochu nakousnutu už v druhém díle, Mafia 3 by však měla jít více do detailu a nabídnout více možností tunningu.