600万ドルの男
1967年にはロサンゼルスに移り、テレビや映画のBGMを手掛けるようになった。テレビ関連のプロジェクトを挙げると、『鬼警部アイアンサイド』、『四次元への招待』、『刑事コロンボ』、『600万ドルの男』や『復讐の鬼探偵ロングストリート』などがある。ネルソンが手掛けた映画音楽は、『ガンファイターの最後』(1969)、『Skullduggery』(1970)、『"Zig Zag"』(1970)などである。 彼はまた、ソニー・ロリンズの『アルフィー (1966年の映画)』(1966)やガトー・バルビエリの『ラストタンゴ・イン・パリ』(1972)といった映画音楽の編曲を手掛けた。この時期に、ナンシー・ウィルソン、ジェームス・ブラウン、テンプテーションズ、ダイアナ・ロスといったポップ・スター達のアルバムのプロデュースやアレンジを手掛けた。