SAN JOSE — The San Jose Sharks (@sanjosesharks) and Todd McLellan have mutually agreed to part ways.

In related moves, Assistant Coaches Jim Johnson and Jay Woodcroft, and Video Coordinator Brett Heimlich have been relieved of their duties. Associate Coach Larry Robinson moved into his full-time role of director of player development at the conclusion of the 2014-15 regular season.

“I want to thank Todd and his staff for their years of service to the San Jose Sharks organization,” said Sharks general manager Doug Wilson. “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.”

“San Jose will always hold a special place for me and my family,” said McLellan. “I would like to thank Doug and the Sharks organization for allowing me the opportunity to coach at the National Hockey League level. While we both agree that a change is in the best interest of myself and the team, I’m proud of what we accomplished as an organization.”

McLellan, named head coach of the Sharks on June 12, 2008, leaves as the Sharks franchise leader in wins (311), games coached (540) and points percentage (.637), with an overall record of 311-163-66. In that span, the team captured three Pacific Division titles (2008-09, 2009-10, 2010-11) and one Presidents’ Trophy (2008-09).

During his tenure, the Sharks made six appearances in the Stanley Cup Playoffs, including two appearances in the Conference Final (2010, 2011) and played in 11 playoff rounds, with an overall record of 30-32.