Paulie Gatto es el guardaespaldas y chofer del "Don", que posteriormente le traiciona. Termina asesinado por Aldo.
Gran amigo de Monk y probablemente de Sonny. Al igual que Aldo, Rocco, Al y Willie, trabaja para el régimen de Pete Clemenza.
Apareció como secundario en El Padrino I y El Padrino: El Videojuego. Aldo aprendió de Paulie, pero se vió forzado a liquidarlo debido a su traición.
Curiosidades.
· En el videojuego, muere en el mismo escenario de la película pero diferente modo y asesino.