Muitas pessoas encontram alguma dificuldade em terminar este game, pois além de ser um jogo com um cenário longo, ele é um dos primeiros a utilizar um novo sistema de desafio, onde a conclusão do jogo passa a ser natural, diferente dos jogos onde a pessoa arranca os cabelos quando vai chegando nos últimos níveis. No Máfia, sua vida vai ficando mais difícil naturalmente, conforme você vai entrando de cabeça no submundo. No entanto, sua experiência e habilidade aumentam junto... Sendo assim, não significa que matar o inimigo principal do jogo será um desafio estrondoso de difícil... O que acontecerá é que com certeza ele terá mais seguranças, e, obviamente, se você não tiver uma boa experiência de como se livrar deles, você não conseguirá. Ou se você estiver em um ambiente fechado, e não saber como caminhar evitando surpresa de outros gangsters, você morrerá na certa! O importante do jogo, portanto, e desenvolver suas habilidades nas primeiras missões, para que as próximas fiquem fáceis! Também não precisa preocupar com isso! O jogo faz com que você ganhe essas habilidades naturalmente.
Se você está tendo alguma dificuldade em adquerir essas manhas, desenvolvemos um guia que lhe ajudará a sobreviver como um gangster em Lost Heaven, com algumas dicas que basta você jogar bem o jogo e você logo pega! Podemos dizer que muitas vezes elas são "vitais", e sabê-las deixa o jogo bem mais divertido: