สตีเว่น โซเดอเบิร์ก ได้รับรางวัลตุ๊กตาทองในฐานะผู้กำกับการแสดงยอดเยี่ยมสำหรับผลงานภาพยนตร์ดราม่าซึ่งเป็นการรวมดาราดังมากมายเรื่อง Traffic เขายังได้รับการเสนอชื่อเข้ารับรางวัลตุ๊กตาทองถึงสองรางวัลในปีนั้นและได้รับหนึ่งรางวัลจากเรื่อง Erin Brockovich นำแสดงโดยจูเลีย โรเบิร์ต ในผลงานการแสดงที่เธอได้รับรางวัลตุ๊กตาทอง ก่อนหน้านี้โซเดอเบิร์กได้รับการเสนอชื่อเข้ารับรางวัลตุ๊กตาทองในฐานะ Best Original Screenplay สำหรับเรื่อง Sex, Lies and Videotape ซึ่งนับเป็นภาพยนตร์เรื่องแรกที่เขากำกับการแสดง ภาพยนตร์เรื่องนี้ยังได้รางวัล Palme d'Or ในงานเทศกาลภาพยนตร์ Cannes Film Festival ของปี 1989
ภาพยนตร์เรื่อง Ocean's Thirteen เป็นผลงานภาพยนตร์เรื่องที่สิบเจ็ดของโซเดอเบิร์กยังรวมไปถึงเรื่อง The Good German, Bubble, Ocean's Twelve, Solairs, Full Frontal, Ocean's Eleven, The Limey, Out of Sight, Gray's Anatomy, Schizopolis, The Underneath, King of the Hill และ Kafka
เขายังได้เขียน กำกับการแสดง ถ่ายภาพและลำดับภาพให้กับภาพยนตร์เรื่อง Equilibrium นำแสดงโดย อลัน อาร์กิน, โรเบิร์ต ดาวนีย์ จูเนียร์ และแอล คีธ ซึ่งเป็นหนึ่งในสามของภาพยนตร์สั้นแนวอีโรติคที่ออกฉายเรื่อง Eros ไมเคิล แองเจลโล แอนโตนีโอ และหว่อง กาไว เป็นผู้กำกับการแสดงทั้งสองตอน ภาพยนตร์เรื่องนี้ได้เปิดตัวออกฉายในงานเทศกาลภาพยนตร์ Venice Film Festival ในปี 2004
นอกจากนี้โซเดอเบิร์กยังได้อำนวยการสร้างหรืออำนวยการบริหารภาพยนตร์ที่มีความหลากหลายอีกหลายเรื่อง ผลงานสร้างชื่อของเขาในฐานะผู้อำนวยการสร้างยังรวมไปถึงผลงานของ จอห์น เมย์เบอร์รี่ เรื่อง The Jacket นำแสดงโดย เอเดรี่ยน โบรดี้และไคร่า ไนท์ลี่, ผลงานของลอดจ์ เคอร์ริแกน เรื่อง Keane ซึ่งได้ออกฉายที่งานเทศกาลภาพยนตร์ Telluride Toronto และงานเทศกาล New York Film Festivals, ผลงานการกำกับการแสดงเรื่องแรกของเกรเกอรี่ เจคอบส์ เรื่อง Criminal โดยรวมแสดงกับ จอห์น ซี ไรลี่ย์ และแมคกี้ กิลเลนฮาล, ผลงานของแอนโธนี่ และโจเซฟ รูสโซ่ เรื่อง Welcome to Collinwood นำแสดงโดย วิลเลี่ยม เอช เมซี่, ผลงานของแกรี่ รอส เรื่อง Pleasantville ด้วยการรวมดาราที่นำโดย โทนี่ แมคไกว์ และเกร็ค ม๊อตโตล่า เรื่อง The Daytrippers
