Muitos elementos de jogabilidade do jogo original volta na continuação, alguns ampliado e melhorado. Como o primeiro jogo, The Godfather II é um jogo de ação-aventura a ter lugar em um mundo aberto , e ambas as missões baseadas na história e laterais envolvem tiroteios, combates corpo-a-corpo, e dirigir. No entanto, a sequela apresenta "Mão Negra 2.0" esquema de controle, onde o jogador pode pegar, joelho, pontapé, e os inimigos cabeçada. Em uma luta de armas, o jogador pode usar lock-alvo ou livremente visam partes específicas um inimigo, e um inimigo desarmado ou ferido pode ser abordado e executado com um golpe mortal único que depende da arma e a condição do inimigo. Cada uma das armas no jogo, incluindo pistolas , espingardas e metralhadoras , ter o seu próprio nível e estatísticas, e que o jogador é capaz de adquirir licenças para usar armas de nível superior, com mais habilidade.