Eure Hauptaufgabe im Spiel ist es, neben dem simplen „ein Gangster zu sein“, euch einen Namen zu machen, um euch gegen die rivalisierenden Familien der Straccis, Cuneos, Tattagilas und Barzinis durchsetzen und gleichzeitig Rache für eueren Vater üben zu können und innerhalb eurer Familie, die der Corleones, vielleicht 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 euerem Rang aufzusteigen. Respekt könnt ihr euch auf vielerlei Arten schaffen: 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 Respekt-Anzeige auf dem Bildschirm. Wenn diese voll ist, bekommt ihr Fähigkeitspunkte. Diese könnt ihr beispielsweise zur Verbesserung euerer Schießkünste und anderer Fähigkeitskategorien verwenden. Ihr hab dafür im Pause-Menü einen entsprechenden Eintrag, in dem ihr eure Fertigkeiten wahlweise mit mehreren Fähigkeitspunkten, die ihr angesammelt habt, verbessern könnt.
