Оптимизация игры для компьютеров 2002 года и неисправленные баги вынудили разработчиков Mafia: The City of Lost Heaven вырезать из игры множество возможностей. Большая часть была возвращена в любительских модификациях. Формально описанное ниже не входит в канон игры.
Сюжет
Mafia Mission 16
Сохранившийся видеоролик из главы Сливки общества
Первой части повезло по сравнению с Mafia Ⅱ — о вырезанных главах никакой информации нет. Но содержание некоторых миссий изменено. Анализ имен файлов сохранения показывает что:
Режим гонок и мультиплеера включен лишь в консольных версиях игры.
Отрубание конечностей
Кроме «Машинопедии» в ресурсах игры сохранились файлы Playerpedia, очевидно, связанные с информацией о персонажах (неизвестна необходимость удаления).
Подпольные бои. В игровых файлах есть загрузочный экран, на фоне которого фотография боксёрских перчаток и анимация боевых приёмов, которые не используются игрой.
На поверхности воды одного из озёр, расположенных в пригороде, видны отражения окружающего мира. Эта возможность требует большой вычислительной мощности компьютера, поэтому река Вест покрыта просто движущимися текстурами. Здесь же можно отметить показанные в ролике бета-версии лужи.