No matter how agitated Paulie got at Tony, Paulie would always stay loyal.
Maybe not. He came awfully close to switching to the New York Family headed by Carmine Lupertazzi and he would have done so if Johnny Sac had truthfully told Carmine about Paulie's unhappiness with Tony Soprano.
