V roce 2000 se stal hlavním koučem Pittsburghu Penguins, a stal se tak prvním evropským hlavním trenérem (společně s Alpo Suhonenem) v historii NHL. Jeho angažmá zde skončilo na začátku další sezony po sérii výsledkových nezdarů, krátce na to se Hlinka stal generálním manažerem reprezentace.
