มาร์ค เฟอร์สไตน์ ร่วมแสดงคู่กับ เคธี่ โฮมส์ในภาพยนตร์ตื่นเต้นเรื่อง Abandon ซึ่งกำกับการแสดงโดยผู้กำกับที่ได้รับรางวัลตุ๊กตาทองคือสตีเฟ่น แกฮาน โดยเขารับบทเพื่อนซี้ของเมล กิ๊บสัน ในภาพยนตร์คอมเมดี้ยอดนิยมเรื่อง What Woman Want ผลงานภาพยนตร์สร้างชื่อเรื่องอื่น ๆ ของเฟอร์สไตน์ยังรวมไปถึงเรื่อง The Muse ร่วมแสดงโดย อัลเบิร์ต บรู๊ค และ ชารอน สโตน; ภาพยนตร์ดราม่าเกี่ยวกับการขึ้นศาลเรื่อง Rules of Engagement โดยแสดงคู่กับ ทอมมี่ ลี โจนส์และ ซามูแอล แอล แจ๊คสัน; ภาพยนตร์โรแมนติค คอมเมดี้เรื่อง Woman On Top ซึ่งร่วมแสดงโดย เพนเนโลป ครูซ และเรื่อง Practical Magin โดยแสดงกับ แซนดร้า บูลล๊อค
เฟอร์สไตน์ยังได้กลับมาแสดงบทนำในภาพยนตร์โทรทัศน์แนวดราม่าที่ได้รับรางวัลเรื่อง The West Wing เขายังได้แสดงทางซีรี่ส์ของช่อง NBC เรื่อง Good Morning Miami ซึ่งเป็นภาพยนตร์คอมเมดี้เกี่ยวกับผู้อำนวยการสร้างที่รับงานผลิตโชว์ในช่วงเช้าที่ไม่ได้รับความนิยมในประเทศเพื่อที่จะทำให้ความรักในชีวิตของเขาดำเนินต่อไป เขายังได้ร่วมแสดงรับเชิญให้กับซีรี่ส์เรื่อง Ally McBeal โดยแสดงร่วมกับ คาริสต้า ฟล๊อคฮาร์ทและบทบาทเดิมอีกครั้งโดยร่วมแสดงกับ เซล่า วอร์ดและ บิลลี่ย์ แคมป์เบลในภาพยนตร์ดราม่าเรื่อง Once and Again ผลงานสร้างชื่อทางจอแก้วของเขายังรวมไปถึงเรื่อง Sex and the City เรื่อง Conrad Bloom เรื่อง Fired Up และเรื่อง Caroline in the City