البته پاستوره پیش از «سوپرانوها» هم جایگاه خود را به عنوان چهرهای قابل اعتماد در فیلمهای گانگستری تثبیت کرده بود. او در فیلم تلویزیونی «گوتی» محصول ۱۹۹۶ نقش آنجلو روجیرو را بازی کرد و اصالتی خشن به همکار دمدمی مزاج گامبینو بخشید. وی همچنین بازیگر فیلم «رفقای خوب» مارتین اسکورسیزی هم بود تا در یکی از اولین نقشهای سینماییاش، شخصیتی به یاد ماندنی خلق کند.
او در درام مستقل و تحسینشده «خانه دو خانواده» در سال ۲۰۰۰ با ایفای نقش آنجلو جنبه دیگری از توانایی خود را نشان داد و در نقشی که از دنیای گانگسترها بسیار دور بود، فراتر از الگوهای گانگستری رفت و توانایی خود را برای ارائه طیف وسیعتری از احساسات در زیر ظاهر خشن و آشنای خود را نشان داد.