The San Jose Sharks and head coach Todd McLellan have mutually agreed to part ways.

The decision comes after the Sharks missed the playoffs for the first time since 2002-03. San Jose finished fifth in the Pacific Division with a 40-33-9 record.

McLellan, 47, has been the Sharks’ head coach since 2008-09, taking the reins from Ron Wilson.

He guided the team to first in the Pacific Division in each of his first three seasons as head coach, twice reaching the Western Conference Final. However, the franchise was still unable to advance to a first-ever Stanley Cup Final under his tenure as head coach.

In 540 games as Sharks’ coach, McLellan has posted a 311-163-66 record.

In related moves, the Sharks also parted ways with assistant coaches Jim Johnson and Jay Woodcroft, and video coordinator Brett Heimlich.