Il y a bien une chaleur qui se dégage de la musique de Basil Polédouris. Son aisance d'écriture et ses leitmotivs musicaux sont élaborés sous de multiples dimensions, avec un style mélodique bien à lui et parfaitement identifiable. Il lui est arrivé de créer des thèmes simples et amples, fort bien écrits comme celui des « Misérables » ou de « Kimberly », mais bien souvent, Basil Poledouris concevait de larges parties symphoniques avec beaucoup de nuances et de trouvailles sonores, dans lesquelles il ajoutait une dimension synthétique là aussi largement reconnaissable, et qui confère à sa musique ce caractère si sophistiqué, si personnel et intrigant : c'était sa marque de fabrique !

Le superbe générique qu'il conçut pour le film « The Touch » est très représentatif de sa manière d'écrire. Le motif de fond est simple mais ce sont tous ces effets synthétiques nuancés et ces variations mélodiques qui le rende très intelligent et d’une richesse épatante. Basil possédait une palette de sonorités bien à lui et aimait en inventer de nouvelles chaque jour. Dans « Crocodile Dundee 3 », il créa ainsi des effets musicaux que d'autres compositeurs utilisèrent par la suite dans leurs propres scores. Et que dire de ses partitions mythiques comme « Conan », véritable ode au Golden Age hollywoodien avec une dimension opératique et lyrique époustouflante, et ses partitions belliqueuses et tragiques pour les films de Paul Verhoeven : « Flesh + Blood », « Robocop » et l’incontournable « Starship Troopers », véritable clé de voûte de la musicographie ô combien exceptionnelle de Poledouris.