Der Pate II  wird von Haus aus vier Mehrspieler-Modi für bis zu 16 Teilnehmer bieten, in denen man um die Vorherrschaft in der Stadt kämpfen und sein in der Einzelspielerkampagne verdientes Geld aufs Spiel setzen kann. Pünktlich zum Verkaufsstart am 10. April wird Electronic Arts dem MP-Part allerdings noch einen weiteren Modus namens Don Control spendieren, der sich die strategische Sicht des Titels zu Nutze machen wird. Das Upgrade erfolgt in Form eines kostenlosen Patches.