Tag der Entscheidung
Seine erste Filmmusik schrieb er bereits 1973 zum Film „Extreme Close-Up“. Obwohl er für seine Filmmusiken der Filme "Tag der Entscheidung" (Regie: John Milius, 1978) und "Die blaue Lagune" (Regie: Randal Kleiser, 1980) bereits kleinere Auszeichnungen erhielt, gelang sein Durchbruch erst mit der Verfilmung von "Conan der Barbar" (ebenfalls von John Milius, 1982): Die Titelsequenz „Anvil of Crom“ enthielt zum ersten Mal die für Poledouris später typischen Choräle und Hornpassagen.