Автомобили в Mafia 2 как и в первой части - являются важным и неотъемлемой частью игры. Во-первых, хочется отметить, что автопарк будет более современным. Мы больше не увидим квадратных форм автомобилей теперь по дорогам Empire City будут во всю раскатывать более обтекаемые авто, что не только по радует наш глаз, но и отразится на скоростях автомобилей за счёт лучшей аэродинамике. Физика автомобилей в Mafia 2 основывается на современном и очень реалистичном физическом движке, который является визитной карточкой разработчиков из 2K Czech. Плюс грамотную физику будет подчёркивать "вылизанный" внешний вид автомобилей, который прорабатывается до самых мельчайших подробностей. Ещё одним важным шагом в плане реалистичности является то, что теперь у каждого полицейского не будет припрятан в шляпе радар, и если вы немного превысите скорость, проехав мимо него, то за вами не погонится всё полицейское управление города.