ゴードンは、ブラックリストの乗っていたため、ハリウッドにおける経歴は、ふたつの時期に分かれている。1940年、ゴードンはダイアログ・ディレクターとして映画の仕事を始め、やがてB級映画の監督となった。1940年代後半、ゴードンは、アクション映画作品だけでなくメロドラマやフィルム・ノワールも手がけることで、頭角を現した。1950年に監督した映画『シラノ・ド・ベルジュラック ("")』では、ホセ・フェラーが第23回アカデミー賞で主演男優賞を獲得した。ブラックリストに載った後の一時期、ゴードンは作品を監督することができなくなったが、1950年代末に映画プロデューサーのロス・ハンター (映画プロデューサー)によって、ドリス・デイとロック・ハドソンが主演する映画『夜を楽しく』の監督としてハリウッドに呼び戻された。以降、ゴードンの第二の活動期には、もっぱら気楽なコメディ映画作品が生み出された。