Todd McLellan is out after seven years as coach of the Sharks, according to an ESPN.com report.

The team announced Monday that McLellan and the Sharks agreed to part ways after the team missed the playoffs for the first time since 2003. McLellan had one year remaining on his contract.

McLellan had a 311-163-66 regular-season record with the Sharks, the third best in the league since he took over before the 2008-09 season.