Отсылки к первой части игры

• В 3 главе Дерек даёт Вито задание погрузить ящики в грузовик, возможно это отсылка к заданию «Чисто для разрядки» из 1 части Мафии.
• В загрузочных экранах приведены цитаты Томаса Анджело с судебного процесса над Сальери.
• Когда Вито отвозит Лео на вокзал, тот говорит, что отправится в Лост-Хэвен.
• Когда Вито первый раз направляется к Джо, два человека возле его дома обсуждают отличия правил дорожного движения Эмпайр-Бэй от Лост-Хэвен.
• Компания «Траго», занимающаяся нефтепродуктами, была в гоночной миссии Mafia: The City of Lost Heaven (плакаты с рекламой фирмы над трассой), а в данной игре «Траго» управляет заправками по всему Эмпайр-Бэй.
• На радиоволне «Классика Эмпайр» можно услышать музыкальную композицию из Mafia: The City of Lost Heaven.
• В порту можно увидеть коробки компании «Импорт-Экспорт Скорцезе», которые встречались в первой части игры.
• В главе № 3 «Враг государства» Джо произносит фразу: «И пушку с собой захвати — мало ли что…» — данную фразу использовал Винченцо, оружейник семьи Сальери из первой части игры.
• Бар «Crazy horse», который Вито и его напарники расстреливают в главе 8, имеет аналогичное название, как и автомобиль из первой части игры: его можно получить в режиме Большой прогулки, а его стиль (хот-род) схож с автомобилями бриолинщиков.
• В 11 главе во время разговора Генри и Вито последний говорит, что лучше работать в мафии, чем таксистом. Это очевидный намёк на первую часть игры, где Томми Анджело работал таксистом.
• В 14 главе игрокам предстоит убить главного героя Mafia: The City of Lost Heaven — Томми Анджело. Сцена убийства практически идентична финальному ролику из «Mafia», за исключением того, что вместо Вито должен был быть Эдди, и орудием убийства послужил обрез, а не дробовик. Также Джо не одет в костюм. Постаревшего Томми Анджело в англоязычной версии Mafia II вновь озвучил актер Майкл Сорвино.
• Продавцы газет иногда кричат что студенты Лост-Хэвэна недовольны начавшейся войной в Корее.