Start kariéry v NHL v 33 letech

V 33 letech se Nedomanský dočkal a skočil na led nejslavnější soutěže světa NHL. Už bez parťáka Fardy, v dresu Detroitu Red Wings.

V první sezoně v NHL (1977/78) si Nedomanský s Detroitem zahrál i play off, ale v bojích o Stanley Cup došli jen do čtvrtfinále, ve kterém padli proti pozdějším vítězům Montrealu. Big Nedo se rozkoukal a další ročník už patřil z klubového hlediska jemu.

S bilancí 38 gólů a 35 nahrávek byl nejlepším střelcem Red Wings i nejproduktivnějším hráčem týmu v sezoně. Díky Nedomanskému se dříve čistě do sebe zahleděná NHL otevřela evropským hráčům a uznala, že i hokejisté z jiných částí světa mohou mít vrcholnou kvalitu.

Nedomanský byl prvním emigrantem z východního bloku, který v NHL nastoupil. Jako první Čech vstřelil v prosinci 1977 gól v zápase proti Bostonu a o necelý rok později jako první Čech zaznamenal v duelu s Chicagem hattrick. Vysoký sympaťák a technik si Detroit podmanil.

Ještě v 36 letech ukončil sezonu s neuvěřitelnou bodovou bilancí 35+39. Poslední sezonu v NHL strávil v letech 1982 a 1983 v New Yorku Rangers a St. Louis. Kariéra Big Neda se uzavřela, když dovršil 39 let.