After missing the play-offs for the first time since 2003, the San Jose Sharks and coach Todd McLellan, the most successful coach in the team's history, have mutually parted ways.
"I want to thank Todd and his staff for their years of service to the San Jose Sharks organization," general manager Doug Wilson said in a statement on Monday.
"Sometimes a change is best for all parties involved but nothing will take away from what Todd and his staff accomplished here over the last seven seasons."
McLellan, 47, replaced Ron Wilson as head coach in June 2008 and posted an overall record of 311-163-66 during his seven-season tenure, the third-longest in the NHL behind the Detroit Red Wings' Mike Babcock and Boston's Claude Julien.
He made seven appearances in the Stanley Cup play-offs, won three Pacific Division titles and holds a 30-32 post-season record. McLellan leaves San Jose as the franchise leader in wins (311), games coached (540) and points percentage (.637).