2K heeft op 27 augustus een patch vrijgegeven voor Mafia II voor de Xbox 360 en PlayStation 3.
Patch notes:
- Fix voor het oneindig blijven laden na het herstarten van missie 8.
- Fix voor het oneindig blijven laden nadat Vito een Playboy oppakt vlak voor het tussenfilmpje van missie 5.
- Fix voor het feit dat Vito door sommige muren en objecten kon schieten.
- Fix waar SFX niet goed functioneerde in bepaalde menu's.
- Diverse kleine cosmetische en plaatselijke verbeteringen.