Пасторе начал свою карьеру в кино с 1988 года с эпизодической роли в фильме «Славные парни» Мартина Скорсезе. Позже снимался в небольших ролях в голливудских картинах, включая «Путь Карлито» с Аль Пачино и «Дневник баскетболиста» с Леонардо Ди Каприо.

Главной работой актёра стала роль Сальваторе Бонпенсьеро в сериале «Клан Сопрано» на HBO. Пасторе исполнил одну из ведущих ролей в течение двух сезонов, а затем несколько раз возвращался в качестве приглашённого актёра.

После «Сопрано» актёр продолжал работать в кино и телевидении. Одной из последних его работ стала драма «Wu-Tang».