Finalement, vous vous laissez tenter pas le plan de Paulie qui souhaite braquer une banque. Suivez-le jusqu'à la banque où il vous expliquera la manière dont se dérouleront les événements. Il vous demande d'aller vous armer chez un de ses amis, un dénommé Yellow Pete. Prenez donc le train jusqu'à la station de Central Hoboken et continuez à pied jusqu'au cinéma Twister où se trouve Pete. Frappez à la porte sur le côté pour entrer. Pete vous proposera toutes sortes d'arme. Ne soyez pas timide et prenez un Colt 1911 (vous devriez déjà avoir en votre possession un modèle Detective Special, si ce n'est pas le cas, prenez-en un ici), une Thompson 1928, un S&W Model 27 Magnum et un S&W Model 10 M&P. Filez ensuite voir Lucas. Il vous demande de remettre un paquet à un de ses amis sous le pont Marshall Est. Allez-y. Malheureusement, vous aurez été suivi et il faudra vous débarrasser de trois malfrats pour continuer. Servez-vous des barils pour vous protéger. Retournez voir Lucas, il vous indiquera une Trautenberg Model J à faucher près du lycée d'Oakwood. Dépêchez-vous d'y aller avant qu'elle ne parte. Si vous arrivez une peu tard, suivez la voiture et éjectez son propriétaire pour vous en emparer (attention, l'homme est armé). Vous pouvez maintenant aller chercher Paulie chez lui. Garez-vous devant son appartement et klaxonnez pour le faire descendre.
Rendez-vous tous les deux à la banque pour le casse. Neutralisez le garde dans la première salle puis celui qui arrive par la porte du fond. Occupez-vous ensuite de celui derrière la porte vitrée près de l'entrée. Paulie ira demander les clés à un employé. Seules celles de la grille sont là (prenez-les, elles sont accrochées derrière le comptoir). Celles qui ouvrent le coffre sont dans le bureau du directeur à l'étage. Montez donc les chercher. Faites attention au garde dans le couloir. Tournez ensuite à gauche, le bureau que vous cherchez est le premier à gauche. Braquez le directeur et parlez-lui. Il vous indique que les clés sont dans son placard. Prenez-les et sortez du bureau. Abattez le nouveau garde et regagnez les escaliers. Descendez tout en bas. Ouvrez la grille et suivez le couloir. Passez les deux portes et arrêtez-vous à l'angle après les étagères. Deux gardes sont postés juste après. Tuez-les et ouvrez le coffre. Remontez ensuite voir Paulie et fuyez. Si vous avez été assez rapide, vous ne rencontrerez aucune voiture de police, sinon, il faudra les semer pour enfin arriver au Palermo Club. Entrez par la porte bleue sur le côté et garez-vous à l'intérieur. Parlez à Paulie pour terminer cette longue mission.