El estilo de Yokoyama es muy particular, para sus composiciones utiliza principalmente instrumentos clásicos como el piano, los violines, violonchelos, contrabajos, el arpa, Instrumentos de viento como las trompetas, trombones, flautas, junto con instrumentos más modernos como la batería y la guitarra eléctrica, obteniendo excelentes obras musicales y un estilo totalmente único.
Sus influencias están marcadas por la música barroca, especialmente por la obra de Johann Sebastian Bach, los prerrománticos y románticos del siglo XIX y una ligera influencia de la música china; por ejemplo, Far Reaching Five Old Peaks.
Las composiciones de Yokoyama combinan armonías que en ocasiones alcanzan bastante complejidad y desarrollo melódico, así como una orquestación de gran riqueza tímbrica.
Capitán Harlock, es probablemente su obra más conocida junto a Saint Seiya.
La orquestación que se presenta en el tema principal "Uchū kaizoku kyaputenhārokku" refleja con su estilo un himno de batalla, esperanza, libertad...