Paulie was the longtime Underboss at that point so he should have technically got the big seat.
Not that I remember. Paulie got the title of Underboss between Seasons 5 and 6. (Tony was shot in Season Six, Show 1, and Silvio took over in Season Six, Show 2).
