Ehrhoff wurde von den San Jose Sharks 2001 gedraftet, schaffte 2003 den Sprung in die NHL. Der heute 35-Jährige spielte in seinen 12 NHL-Saisonen außerdem noch für die Vancouver Canucks, die Buffalo Sabres, die Pittsburgh Penguins, die Los Angeles Kings und die Chicago Blackhawks. 2016 gewann er mit Team Europa Silber beim World Cup of Hockey.