Издатель Take-Two заявил, что выход Mafia II была отложен, чтобы дать дополнительное время на развитие максимального потенциала с точки зрения качества. Теперь релиз игры намечен на четвертый финансовый квартал компании Take-Two, который проходит с 1 августа, по 31 октября 2010 года.