Во время стелс-миссии по краже талончиков на бензин можно услышать, как охранники обсуждают сначала мультипликацию, а позже возможность разработки видеоигр.

В игре часто упоминается город Lost Heaven из первой части «Мафии», причем в игре говорится, что в этом городе очень часто происходят преступления. Также на грузовиках с рыбой есть надпись «Lost Heaven».

Если поставить машину возле закрытой двери, а потом открыть дверь изнутри, автомобиль отлетает и переворачивается, как будто на неё наехал танк, а не легкая стеклянная дверь. Дверь при этом остается целой и невредимой. Разбить или сломать двери, врезавшись в них на машине, невозможно. Ma Baker (webgamer.ru)

Прикол, прохожий стоит в телефонной будке, Вито начинает его трясти как сардельку и выкидывает из кабинки. Ma Baker (webgamer.ru)

Во второй миссии метель и народ ходит по улицам с зонтиками. Рядом с тем местом куда привезло Вито такси есть кафе. Понаблюдпйте за ним. Люди которые закончили есть выходят из кафе и идут восвояси. Но те что были с зонтиками открывают его не на улице а прямо в кафе, сразу как только выйдут из-за столика. AIRSEREGA (webgamer.ru)

В самой первой миссии, где Джо знакомит Вито с Майком, тот просит угнать ему автомобиль на запчасти можно найти один бонус:
Cлева от двора есть бар, в который можно зайти. Входим внутрь, идем к барной стойке, справа от нее есть дверь, она ведет в маленький коридорчик к заднему выходу. В этом коридоре на стеллаже справа лежит помповый дробовик. Но за этим делом следит бармен, он, прямо как Луиджи в страрые добрые, достает такой же помповый дробовик из под стойки и очень недолго просит убрать оружие, поэтому лучше сразу угостить его дробью. В итоге у нас есть помповый дробовик с полным боекомплектом. Росс Геллер (webgamer.ru)