พอล แฮสลิงเกอร์ เริ่มมีผลงานประพันธ์ดนตรีประกอบอย่างเต็มตัวเป็นเรื่องแรก ด้วยภาพยนตร์ปี 2000 เรื่อง Cheaters ที่กำกับโดยจอห์น สต็อคเวลล์ นับแต่นั้นเป็นต้นมา เขาได้ทำงานให้กับภาพยนตร์ของสต็อคเวลล์อีกหลายเรื่อง อาทิCrazy/Beautiful, Blue Crush และ Into the Blue ซึ่งเรื่องหลังนำแสดงโดยเจสซิก้า อัลบ้า และพอล วอล์กเกอร์ ในปี 2002 แฮสลิงเกอร์แต่งดนตรีประกอบให้กับภาพยนตร์ของสตีเว่น สปีลเบิร์ก เรื่อง Minority Report ส่วนในปี 2003 เขาแต่งดนตรีประกอบให้กับภาพยนตร์ของเลน ไวส์แมน เรื่อง Underworld ถือเป็นภาพยนตร์เรื่องแรกของเขาที่เปิดตัวในอันดับ 1 ของตารางบ็อกซ์ออฟฟิศ
ผลงานภาพยนตร์เรื่องอื่น ๆ ของแฮสลิงเกอร์ ได้แก่ Crank (กำกับโดยไบรอัน เทย์เลอร์ และมาร์ก เนเวลดีน), Vacancy (กำกับโดยนิมร็อด แอนทัล), Shoot Em Up (กำกับโดยไมเคิล เดวิส) และภาพยนตร์ทริลเลอร์ของโซนี่ สกรีนเจมส์ เรื่อง Prom Night (กำกับโดยเนลสัน แม็คคอร์มิค) ส่วนผลงานใหม่ของแฮสลิงเกอร์คือภาพยนตร์เรื่อง Make It Happen (กำกับโดยดาร์เรน แกรนต์)
