Forbidden Planet
Sein Kinofilmdebüt gab er 1956 in "König der Vagabunden" von Michael Curtiz. Daraufhin erhielt er eine größere Rolle im erfolgreichen Science-Fiction-Film "Alarm im Weltall" ("Forbidden Planet"), die Nielsen wiederum einen längerfristigen Vertrag mit dem Filmstudio Metro-Goldwyn-Mayer und damit diverse Engagements in größeren Hollywoodproduktionen einbrachte, ohne ihn jedoch in die erste Riege der Charakterdarsteller zu heben. Nielsen war beim Casting für die Figur des "Messala" im Monumentalfilm "Ben Hur" (1959) in der engeren Auswahl, bevor sich Regisseur William Wyler für Stephen Boyd entschied. Entsprechende Testaufnahmen wurden auf DVD veröffentlicht.