- The Other Darrin: Bill Buell voiced the hitman who delivered the Pre-Mortem One-Liner to Tommy Angelo in the original Mafia: The City of Lost Heaven. Here, Vito, who turns out to be the one who said it, is voiced by Rick Pasqualone.
- What Could Have Been: Among the things axed from the final versions were working taxicabs, subway system, moving trains, ability to buy cars and houses, melee weapons like knives and baseball bats, a job system, a reputation system, and a race track. But considering the racing mission from the first game...
- Writer Revolt: Writer and Director Daniel Vávra, apparently dissatisfied with 2k, left the development team mid-production, explaining that "I want to do my stuff according to myself."
Trivia / Mafia II