Kromě misí, vlastností a ostatních faktorů hry byly vystřihnuty i postavy ze hry. Některé jsme mohli vidět ve hře jenom krátce, některé se do "plné verze" vůbec nedostaly. Myslíme si, že je škoda je nechat jen tak ležet a nevšímat si jich. 

Bezdomovci

Začínáme trochu netradičně. Bezdomovci ve hře nejsou jenom proto, aby ve hře nebyli jenom bohatí. V původní hře, když jste dali bezdomovci dolar, zvýšil se vám nepatrně respekt. Systém respektu byl nakonec ze hry odebrán, tak jako stupnice neviditelnosti. 

Charlie

Celým jménem Carlos Lopez, ale v Empire Bay je spíše známý pod přezdívkou Charlie. "Charlie se narodil na Kubě, v roce 1922 se přestěhoval do Ameriky. Roku 1933 se přestěhoval do Empire Bay a otevřel si zde autodílnu. Má kontakty na Dereka a rodinu Vinci." Charlie ve hře nejspíše byl něco jako Lucas v prvním díle.

Jolanda

Jolanda je další odstraněnou postavou. V kódu hry lze najít frázi: Mise nesplněna - Jolanda zemřela.

Monique

Další ženská postavy, která nakonec ve hře není. V kódu hry lze nalézt: "Monique potřebuje vzít do kina Midtownu. Můžeš to udělat?"

Eric Reilly

Manžel Francesky. Prvně jsme Erica mohli vidět v GamesCom gameplay z roku 2009. Ten, koho Steve pod dohledem Dereka mlátí je právě Eric. Že by Eric opět dělal problémy nebo měl na něj Derek spadeno? To už se asi nikdy nedovíme.