มาร์ค สตรอง เคยได้รับการเสนอชื่อเข้าชิงรางวัล BAFTA แสดงภาพยนตร์เรื่อง Stardust ที่สร้างอ้างอิงจากเทพนิยายแฟนตาซีของนีล ไกแมน ที่นำแสดงโดย โรเบิร์ต เดอ นีโร, มิเชล ไฟเฟอร์, แคลร์ เดนส์, ชาร์ลี ค๊อกซ์ และกำกับโดยแมทธิว วอห์น
เขายังร่วมแสดงใน Babylon A.D. ของแม็ทธิว แคสโสวิทซ์ นำแสดงโดยวิน ดีเซล และมิเชล โหยว เพื่อนนักแสดงจาก Sunshine ด้วย ก่อนหน้านั้นเขาก็ร่วมแสดงใน Tristan + Isolde ที่อำนวยการสร้างโดย ริดลีย์ สก็อตต์ และกำกับโดยเควิน เรย์โนลด์, Low Winter Sun ผลงานดราม่าชำระแค้นของ Channel 4 ที่กำกับโดยเอเดรียน เชอร์โกลด์, Scenes Of A Sexual Nature ที่กำกับโดยเอ็ด บลัม ผลงานดราม่าแทรกเฮฮาที่อาศัยย่านแฮมพ์ตัน ฮีธ, ลอนดอน เป็นฉากหลัง และนำแสดงโดย โซฟี่ โอโคเนโด, ยวน แม็คเกร็กเกอร์ และแคทเธอริน เท็ท
สตรองยังเป็นนักแสดงสมทบคนสำคัญใน Syriana ที่เขียนบทและกำกับโดย สตีเฟ่น เกฮาน ซึ่งนำแสดงโดยจอร์จ คลูนีย์ ก่อนหน้านั้นก็รับบทโทบี้ แคร็กคิต ใน Oliver Twist ของโรมัน โปลันสกี้ และร่วมแสดงใน Revolver ของกาย ริทชี่ ที่นำแสดงโดย เรย์ ริอ็อตต้า และเจสัน สตาแธม สตรองได้รับการเสนอชื่อเข้าชิงรางวัล BAFTA สาขา Best Actor เมื่อปี 2004 จากบทแฮร์รี่ สตาร์ค ใน The Long Firm ผลงานดราม่า 4 ตอนจบของ BBC2 ที่โจ เพนฮอล ดัดแปลงจากนิยายชื่อเดียวกันของเจค อาร์น็อต ซึ่งมีเดเร็ค เจคอบี้ กับเลน่า ฮีดดี้ ร่วมแสดง
นอกจากร่วมแสดงภาพยนตร์และผลงานทางโทรทัศน์แล้ว สตรองยังให้เสียงบรรยายรายการโทรทัศน์ และร่วมแสดงละครเวทีหลายเรื่อง รวมทั้ง Royal National Theatre และ Royal Shakespeare Company เขายังร่วมแสดงใน Twelfth Night and Uncle Vanya ที่กำกับโดยแซม เมนเดส ซึ่งเปิดการแสดงทั้งในลอนดอน และนิวยอร์ค และเขาก็ได้รับการเสนอชื่อเข้าชิงรางวัล Olivier ด้วย
สตรองยังร่วมแสดงในภาพยนตร์เรื่อง It's All About Love ที่นำแสดงโดยวาคิน ฟีนิกซ์, แคลร์ เดนส์ และฌอน เพนน์, Heartlands ที่นำแสดงโดยไมเคิ้ล ชีน, Superstition ที่นำแสดงโดยชาร์ล็อต แรมพลิง, Hotel ของไมค์ ฟิกกิส ที่นำแสดงโดยจอห์น มัลโควิช, แซฟรอน เบอร์โรว์ และซัลม่า ฮาเย็ค, To End All Wars ที่นำแสดงโดยโรเบิร์ต คาร์ไลล์ และคีเฟอร์ ซัทเธอร์แลนด์ และ Fever Pitch ที่สร้างจากนิยายเล่มดังของนิค ฮอร์นบี้ และนำแสดงโดยโคลิน เฟิร์ธ
ผลงานทางโทรทัศน์ของสตรอง ก็มี Walk Away and I Stumble งานดราม่าโรแมนติคของ Granada ที่กำกับโดยนิค เฮอร์แรน, Prime Suspect 6 งานดราม่าว่าด้วยอาชญากรรมยุคใหม่ทาง ITV, Henry VIII ผลงานดัดแปลงของ ITV ที่เขารับบทดยุคแห่งนอร์ฟอล์ค (Duke of Norfolk), Our Friends in the North ซีรี่ย์ทาง BBC ที่ได้รับรางวัลมากมายและบทโทสเกอร์ ก็สร้างชื่อเสียงให้กับสตรองเป็นอย่างยิ่ง, Falling Apart งานดราม่าทาง Channel 4 ที่ได้รับรางวัล BAFTA ที่นำแสดงโดยเฮอร์ไมโอนี่ นอร์ริส (Hermione Norris), Anne Karenina ดราม่ารักหวานซึ้ง และเป็นคุณชายไนท์ลีย์ ใน Emma ของ ITV ที่นำแสดงโดยเคท เบ็คคินเซล
