แรนดี้ อีเดลแมน ได้แต่งดนตรีประกอบให้กับภาพยนตร์ของฟ็อกซ์ 2000 เรื่อง 27 Dresses ส่วนผลงานเรื่องอื่น ๆ ของเขา ได้แก่ ภาพยนตร์ของโร้ก พิคเจอร์ เรื่อง Balls of Fury และภาพยนตร์ของสปายกลาส เอนเตอร์เทนเม้นต์ เรื่อง Underdog
อีเดลแมนได้ร่วมงานกับผู้กำกับดัง ๆ มาแล้วมากมายหลายคน อาทิเช่น ไอแวน ไรต์แมน (Twins, Ghostbusters II, Kindergarten Cop และ Six Days Seven Nights), ร็อบ โคเฮน (Dragon: The Bruce Lee Story, Dragonheart, Daylight, The Skulls และ xXx), โจนาธาน ลินน์ (My Cousin Vinny, The Distinguished Gentleman, Greedy และ The Whole Nine Yards), เจเรไมอาห์ เอส เชชิค (Tall Tale และ Diabolique) และโรนัลด์ เอฟ แม็กซ์เวลล์ (Gettysburg และ Gods and Generals)
อีเดลแมนยังแต่งดนตรีประกอบให้กับภาพยนตร์อีกมากมาย ได้แก่ ภาพยนตร์ของไมเคิล มานน์ เรื่อง The Last of the Mohicans, ภาพยนตร์ของบิลล์ เมอร์เร่ย์ และฮาวเวิร์ด แฟรงกลิน เรื่อง Quick Change, ภาพยนตร์ของชั๊ค รัสเซลล์ เรื่อง The Mask, ภาพยนตร์ของจอน เทอร์เทิลทับ เรื่อง While You Were Sleeping, ภาพยนตร์ของแฟรง อ๊อซ เรื่อง The Indian in the Cupboard, ภาพยนตร์ของหลุยส์ โลซ่า เรื่อง Anaconda, ภาพยนตร์ของรอน ฮาวเวิร์ด เรื่อง Edtv, ภาพยนตร์ของทอม ดาย เรื่อง Shanghai Noon และภาพยนตร์ของคริส เจอโรลโม่ เรื่อง Citizen X