Paulie Sindacco (znany także jako "The Invisible Don") – szef mafii Sindacco. Posiada Paulie's Revue Bar i The 'Dolls' House. Jego krewnym (prawdopodobnie) jest Johnny Sindacco (zmarły na atak serca w Grand Theft Auto: San Andreas). Pobiera pieniądze z kasyn w Las Venturas i prowadzi wojny z mafiami Leone i Forelli. Zostaje zabity podczas próby ucieczki z Liberty City.
Występowanie w misjach
- Taking the Peace
- Dead Reckoning (śmierć)
Ciekawostki
- Prawdopodobnie jego postać jest wzorowana na Elvisie Presleyu. Mają podobny wygląd, a gdy Toni wysadza jego łódź, mówi Paulie Sindacco has left the building. Analogiczne zdanie pojawia się w GTA i GTA2 po rozjechaniu grupki naśladowców piosenkarza (Elvis Has Left The Building!).