2K Games on julkaissut neljä pientä lisäosaa Mafia II:een. Lisäosat tuovat peliin uusia asusteita ja ajoneuvoja, joihin lukeutuu muun muassa armeijan Jeeppi. Kolmisen euroa kappaleelta maksavat paketit olivat alkujaan tiettyjen kauppaketjujen käyttämiä ennakkotilaajan bonuksia.