اولین نقش بزرگ کوئین در فیلم "مصاحبه با خون آشام" (1994) بود که در آن در کنار تام کروز و براد پیت بازی کرد. او سپس در فیلم های "مشکوک" (1995) و "استقلال روز" (1996) نقش های برجسته ای داشت.

او همچنین در تعدادی از سریال های تلویزیونی محبوب از جمله "The West Wing" (1999-2006)، "Lost" (2004-2010) و "Hawaii Five-0" (2010-2020) نیز به ایفای نقش پرداخته است.