ขณะทำการฝึกซ้อมอยู่ที่ศูนย์กีฬาคริสตัล พาเลซ เนชั่นแนล สปอร์ตส์เซ็นเตอร์ในลอนดอน ทีมงานภาพยนตร์และช่างภาพหลายคนได้เกลี้ยกล่อมให้เขาหันมาทำงานถ่ายโฆษณา และงานโฆษณาชิ้นหนึ่งทำให้เขาได้พบกับเจ้าของบริษัทเฟรนช์ คอนเน็คชั่น ผู้ซึ่งตอนนั้นกำลังทำหน้าที่เป็นผู้อำนวยการสร้างบริหารให้กับภาพยนตร์เรื่อง Lock, Stock and Two Smoking Barrels ซึ่งกำลังเตรียมงานสร้างกันอยู่ สเตทแธมได้พบกับผู้กำกับกาย ริตชี่ ผู้ตัดสินใจมอบบทนำในภาพยนตร์เรื่องนั้นให้กับเขา สเตทแธมได้กลับมาทำงานกับริตชี่อีกรอบในภาพยนตร์เรื่องต่อมา Snatch ซึ่งเขาร่วมแสดงกับแบร็ด พิตต์ และเบนิซิโอ เดล โทโร่ ผลงานเรื่องถัดมาของสเตทแธม ได้แก่ Turn It Up ที่เขาร่วมแสดงกับศิลปินเพลง จา รูล ติดตามมาด้วยบทนำในภาพยนตร์ไซไฟเรื่อง Ghosts of Mars และได้ประกบบทกับเจ็ท ลี ในภาพยนตร์เรื่อง The One