Некоторые отличия геймплея Mafia III от предыдущих частей серии:

• Открытый мир. 34 Mafia III стала полноценной игрой в открытом мире, где можно выполнять побочные задания, участвовать в уличных гонках, захватывать заведения противника. 3 В игре автоматически меняется время суток и погода. 3
• Подчинение вражеских территорий. 3 Один из важных элементов игры — подчинение вражеских территорий. 3
• Роль лейтенантов. 3 Представители дружественных главному герою группировок могут помочь ему, например, оказать огневую поддержку или откупить от полиции. 3 Взамен для них нужно выполнять задания и предоставлять контроль над интересующими их территориями. 3
• Погони. 3 Важную роль в игре играют погони, в которых игрок может стрелять из автомобиля прямо в противника. 3 Эта функция реализована при помощи системы «умного прицеливания». 3
• Передвижение. 3 Игрок может передвигаться по местности с помощью автомобилей, а также на лодках — впервые в серии. 3