Ehrhoff odehrál v NHL za Chicago, Los Angeles, Pittsburgh, Vancouver a San Jose včetně play off 862 zápasů. V září se jako člen výběru Evropy probojoval do finále Světového poháru a poté usiloval o smlouvu v kempu Bostonu. Nabídku Bruins nakonec odmítl, protože nechtěl plnit roli sedmého obránce, jako tomu bylo často v minulé sezoně v Los Angeles a Chicagu.

Během působení v NHL dosáhl Ehrhoff největšího úspěchu v roce 2011, kdy s Vancouverem postoupil do finále Stanleyova poháru. Následně podepsal desetiletý kontrakt s Buffalem na 40 milionů dolarů a v počátku jeho platnosti byl nejlépe placeným obráncem zámořské soutěže. Po třech letech se ho však Buffalo rozhodlo zbavit a z lukrativní smlouvy ho vyplatilo.