Euer Hauptziel im Spiel besteht, neben der simplen Aufgabe „ein Gangster zu sein“, darin, euch einen Namen zu machen, um euch gegen die rivalisierenden Familien der Straccis, Cuneos, Tattagilas und Barzinis durchsetzen. Gleichzeitig geht es darum, Rache für eueren Vater auszuüben und innerhalb eurer Familie, die der Corleones, zum unangefochtenen Don der Stadt aufzusteigen.
Um das zu schaffen ist das A und O, sich Anerkennung zu verschaffen. Nur wenn euch von möglichst vielen Leuten Respekt gezollt wird, habt ihr diese in der Hand und so überhaupt erst die Möglichkeit, durch gewonnenes Ansehen in eurem Rang aufzusteigen. Respekt könnt ihr euch auf vielerlei Arten verschaffen: Erledigt Aufträge für die Corleones, übernehmt Geschäfte oder räumt Gegner aus dem Weg. Ihr könnt aber auch Banken ausrauben, Polizisten erpressen oder Geschäftsleute bestechen. Die Interaktionsmöglichkeiten sind hier äußerst vielfältig.
Wenn ihr Respektpunkte sammelt, füllt sich die entsprechende Anzeige auf dem Bildschirm. Wenn diese voll ist, bekommt ihr Fähigkeitspunkte. Diese könnt ihr dann beispielsweise zur Verbesserung euerer Schießkünste und anderer Fähigkeitskategorien verwenden. Ihr habt dafür im Pause-Menü einen entsprechenden Eintrag, in dem ihr eure Tauglichkeiten wahlweise mit mehreren angesammelten Fähigkeitspunkten, verbessern könnt.
