Following the successful bank job, Tommy goes to visit Paulie at his place to discuss what to do with the cash. When he gets up to Paulie's apartment, he notices the door is somewhat opened. When he goes in he discovers that Paulie's dead and the money is gone. Just then the phone rings; Tommy answers and on the other end is Sam. Tom tells him what happened and Sam informs Tom that Don Salieri found out about their plan and has ordered that Paulie and Tom be liquidated. Sam informs Tom to meet him at the Lost Heaven Art Gallery in Central Island.
Get out of the apartment building
After the cutscene, calmly leave Paulie's apartment. Go down the stairs and you will notice a couple of cops going up the stairs to the apartment. Once downstairs, exit the building.
Go get some guns from Yellow Pete
Grab either the police car or the Schubert Extra Six parked outside and drive to Hoboken to Yellow Pete's. When you go down and meet him, he will ask about Paulie and Tom will inform Pete of Paulie's death. Once you have bought your weapons (the only gun you have on you is a Colt Detective Special), Pete will say to get the bastards who did what they did to Paulie because he deserves nothing better.
Visit Lucas for a set of wheels
Lucas has a car just for you in exchange for the favor. Apparently some guy owes him and a lot of other people money, but the problem is that he is hiding. The only way to find him is via the hooker who brings him food and "special favors". Lucas asks Tommy to follow her. Go to the Corleone Hotel, the place Frank ordered you to blow a hole in back in 1932. When you arrive, you should see the woman with an orange shirt and green skirt walking out of the front entrance. Follow her, but try not to get too close. When she arrives at the building next to the church, get back to Lucas and report the location. He will tell you how to break into a new car: a Thor 812 Cabriolet FWD. When you arrive kill the dogs, steal the car, and drive to the art gallery.
The Grand Finale
A cutscene will start to play. Tom is taken at gunpoint by two Salieri mobsters, just then money will start raining down and "SURPRISE!" is shouted and when seen who it is, it's none other than Sam. He reveals he is responsible for Paulie's death and Tom's. After a heated talk of honor, business and the rules of the mafia, Sam reveals that they know he let Frank go and he didn't kill the whore. He goes on to say that Don Salieri won't sit in jail based on Tom's feelings, that he really respected Tom that he and Sam will cry at the funeral. He later goes to say he will give a share of the money from the bank to Sarah. Sam orders the men to kill Tom, when Tom pulls a gun and shoots one of them.
Once the scene ends, take out the two guys on your right and then kill the guys that come busting out of the door ahead. But there's one guy to your left hiding on the staircase, take him out. Now, go by where the guy's come out of the doors by the stairs and climb up the railing (it's easier, trust me) and there's gonna be a guy with a shotgun. Probably (it's random where he spawns) right next to you on the other side of the door. Take him out and there's one more guy hiding behind stuff in this room. There's also a guy with a Thompson firing at you from across the opposite side of where you are. Okay, walk down those little stairs then quickly run back up the stairs, because they threw a grenade. Wait for it to explode then take the guys out that come from that room down there. Once they're dead, go into that room a scene begins. In it Sam taunts Tom saying they underestimated him and orders more men after him.
Okay, there are a lot of guys in this open place. Use cover and move carefully. It is probably best to go around the large pillars taking the bastards one by one. Remember to save at least 50-30 ammo in your Tommy gun and some bullets in a Colt 1911 for the end. Once you've cleared that place, proceed to the far right area. There may be two guys ahead, stay careful, take them out and proceed. Reaching the last pillar there will be a guy around the left corner. Be very cautious as his gun can waste your health. Take him out and proceed, at the end of that hallway you will see a door (it doesn't open) and a first aid kit. Run over to the first aid kit and run back fast because someone will throw a grenade. Once it has exploded, use the first aid kit if you need it.
Head up the stairs, the grenade thrower will come running at you, shoot him. If you proceed up you will notice an empty room and a locked door. Go back downstairs, there will be two doors, one on the left and one on the right. The one on the left will be empty. By opening the one on the right, you will encounter more bastards, four of them. Kill all of them in that first room and proceed. Be very careful. Starting again sucks, there are guys hiding in this gallery so don't think they're all dead until you reach it's very end. You will see Sam but he will run away. After you've carefully killed all the guys in the gallery go through that opened door. It leads to the stairs where you found a first aid kit before. Go up those stairs and the previously locked door will be open. Don't worry about encountering bad guys because the room is empty just walk until you cue a cut scene.
In the scene, Sam takes a few shots at Tom but misses. They have an argument on double crossing. Tom mentions they almost got killed for those "stupid cigars" and knew that Salieri didn't want to share prompting Paulie to hatch the idea of robbing the bank. Sam reveals the Don told him about the diamonds and didn't want to reveal their location until they were sold and why Tom didn't murder Frank. He mentions that Frank broke the Omerta. Tom asks how they found out, Sam informs him "You can blame it on someone else you didn't kill". Apparently, she came back to the city and an accidental encounter led to her telling the family everything. Tom makes one last attempt to end this peacefully, but Sam tells him there is now no way of doing so.
Kill the bastard
After the scene is over, turn around and go left and hide in the left corner of the little window and crouch. What you're trying to do here is make it so that you can see Sam and he can see you enough to keep wanting to waste his ammo shooting at you. So try to position yourself accordingly. This method requires very little health, so you really shouldn't have to worry. However, this really won't work that well if you didn't save some ammo in your Thompson. Let him shoot at you. Wait for him to reload, this is your chance. Pop up and hit him with a full clip of your Colt 1911, or any other handgun you have on you. Quickly, move back to the left corner you've been crouching in and repeat this process one more time. If it takes more than twice, you didn't do enough damage, so just start this part over. How you can tell if you did enough damage is as follows. Go right and head down the hallway. If you see trails of blood, you did this correctly. If not, restart now. Because otherwise you'll have to play this stupid hide and seek type thing with Sam. If you did hit him enough times though and there is a trail of blood, take out your Tommy gun and follow it. Once you're about twenty feet away from the end of the hall where the trail leads, keep moving and start firing. Fire at the left side and you'll get Sam and after a few seconds of shooting him, a cutscene will play.
Sam will stagger off with a shot to the chest and walk off. Tom will follow him with Colt 1911 in hand. After slowly walking around trying to locate Sam, he pops out and shoots Tom in the shoulder. Sam's gun runs out of bullets, he leaves Tom with the same situation with Frank and runs off. Sam runs off to the 2nd floor where he was when the mission began. Tom finds him and shoots him once in the back. Sam, surprised by what just happened, warns Tom that because of his betrayal to the Salieri Crime Family, will hunt him down just like Paulie and Frank. It is revealed that after 5 years, Frank is dead. Sam goes on to say "Friendship ain't worth shit", after this without hesitation, Tom shoots Sam 3 more times in chest, killing him. As Tom walks off, Sam's blood starts dropping onto the money.
The Epilogue will now play, completing the game.
- This is the only mission with a different background song as Paulie is dead. The music is played from the time you begin the mission and you meet Sam in the Art Gallery.
- If you are still in Paulie's apartment when the cops arrive, they will start shooting at you, presumably thinking you killed your best friend.
- In the beta version, Paulie's body was lying on the bed with his back, then changed to lying on his front (both poses with his original suit). In the final version he is lying in front of the door showing his wounded back in a unique outfit. However, the blood pool on the bed stays.
- There are minor discrepancies in Tommy's death when compared to the second game, mostly due to the unavailability of the proper weapons and clothing.
Side by side comparison of Vito and Joe killing Tommy Angelo from both games.