Zmianie ulegnie m.in. głos Ennia Salieriego, ponieważ dubbingujący go Antonín Molčík zmarł w 2014 roku.
Mafia: Edycja ostateczna charakteryzować ma się całkowitym przeprojektowaniem Lost Heaven. Twórcy inspirowali się budownictwem amerykańskich miast lat 20. i 30. XX wieku, mając na celu oddanie nastroju i estetyki tamtego okresu. W tym celu kilka dzielnic zostało odświeżonych, a inne całkowicie zmieniono. Jako przykład twórcy podają Chinatown, które zostało zmienione tak, żeby pod względem stylistyki i dekoracji bardziej przypominać dzielnicę zamieszkiwaną przez chińskich imigrantów. Przeprojektowano trasy ulic, zmieniając m.in. skrzyżowania, żeby dostosować je do płynniejszego modelu jazdy, dodano nowe skróty i alejki. Opierając się na danych zebranych z pierwotnej wersji gry, po analizie tras, którymi jeździli gracze, wiele budynków i charakterystycznych punktów przeniesiono w inne miejsca, żeby gracze mogli zmienić trasy.