SAN JOSE, Calif. (AP) - Todd McLellan is out after seven years as coach of the San Jose Sharks.
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 successful run with the Sharks despite the latest disappointing season and an inability for the team to get over the playoff hump and make the Stanley Cup for the first time in franchise history.
"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. "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 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. He had the most wins and coached the most games of any Sharks coach in franchise history.
But San Jose finished 12th out of 14 teams in the Western Conference this season and missed the postseason, leading to the change.
"San Jose will always hold a special place for me and my family," McLellan said. "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, who won a Stanley Cup as an assistant in Detroit, got off to a successful start in his tenure in San Jose, winning the Presidents' Trophy as the top regular-season team in 2009. But the Sharks fell in the first round of the playoffs to Anaheim in another postseason disappointment for a franchise full of them.
The Sharks then made back-to-back trips to the conference finals the next two seasons, but won one playoff series in McLellan's final four seasons.
Last season's loss was the most devastating. San Jose took a 3-0 series lead over rival Los Angeles only to lose the final four games, becoming just the fourth NHL team to blow such a lead.
McLellan questioned after the series whether his message was still getting through to the players. Wilson kept McLellan on for another year to oversee a shift to younger players but the team never truly got over the sting of the playoff loss.
Wilson talked about the need to take a step backward with a youth movement and new leadership before being able to reach the ultimate goal of the franchise's first Stanley Cup championship.
Those comments rankled some of the players. Star Joe Thornton was stripped of his captaincy and then disagreed at the start of training camp with Wilson's assessment that the Sharks were a "tomorrow team."
That tension only grew as the season went on and boiled over when Wilson told season-ticket holders in March that Thornton had a tendency to lash out at people in stressful situations. Thornton responded that his GM should "shut his mouth" and "stop lying." The two publicly made up shortly after that but it wasn't enough to save the season.
Outside of a stretch of nine wins in 10 games between Thanksgiving and Christmas, the Sharks never got on a roll this season. They frequently lost to teams at the bottom of the standings and lost their home dominance. San Jose won just 19 of 41 home games and struggled in goal, on defense and on the penalty kill.
The Sharks also announced that assistants Jim Johnson and Jay Woodcroft, and video coordinator Brett Heimlich have been let go. Associate coach Larry Robinson has moved into his full-time role of director of player development.
More on AOL
Sports potw for 4/20
McLellan out after 7 years as coach of San Jose Sharks
Molly Renshaw of Loughboro University makes a touch turn during the Women's 200n Breaststroke Final on day two of the British Swimming Championships at Aquatics Centre on April 15, 2015 in London, England. (Photo by Clive Rose/Getty Images)
Alex Guerrero #7 of the Los Angeles Dodgers has his jersey pulled by a teammate as they celebrate his game winning walk off RBI single in the 10th inning against the Seattle Mariners at Dodger Stadium on April 13, 2015 in Los Angeles, California The Dodgers won 6-5 in ten innings. (Photo by Stephen Dunn/Getty Images)
Andrew Cashner #34 of the San Diego Padres is tagged out by Aaron Hill #2 of the Arizona Diamondbacks as he's caught off of second base during the third inning of a baseball game at Petco Park April 13, 2015 in San Diego, California. (Photo by Denis Poroy/Getty Images)
Philadelphia Phillies catcher Carlos Ruiz dives while trying to tag New York Mets' Lucas Duda, who returned to the plate after failing to tag it during the fifth inning of a baseball game in New York, Tuesday, April 14, 2015. Phillies manager Ryne Sandberg utilized a manager's challenge on the play, but Duda was ruled safe. (AP Photo/Kathy Willens)
Jonathan Maidana of River Plate kicks the ball during a match between River Plate and San Jose as part of Group 6 of Copa Bridgestone Libertadores 2015 at Monumental Antonio Vespucio Liberti Stadium on April 15, 2015 in Buenos Aires, Argentina. (Photo by Gabriel Rossi/LatinContent/Getty Images)
Minnesota Wild's Zach Parise, bottom, slides into St. Louis Blues goalie Jake Allen during the second period in Game 1 of an NHL hockey first-round playoff series, Thursday, April 16, 2015, in St. Louis. The Blues' Jay Bouwmeester was given a hooking penalty on the play. (AP Photo/Jeff Roberson)
New York Mets catcher Travis d'Arnaud tries to tag out Miami Marlins' Ichiro Suzuki at the plate in the seventh inning of a baseball game in New York, Thursday, April 16, 2015. Suzuki was initially ruled out, but after the Marlins challenged the call, Suzuki was ruled safe. (AP Photo/Kathy Willens)
Novak Djokovic of Serbia plays a return to Marin Cilic of Croatia during their quarterfinal match of the Monte Carlo Tennis Masters tournament in Monaco, Friday, April 17 2015. (AP Photo/Lionel Cironneau)
Tom Lewis of England plays a shot during the first round of the Shenzhen International at Genzon Golf Club on April 16, 2015 in Shenzhen, China. (Photo by Stuart Franklin/Getty Images)
Pitcher Shelby Miller #17 of the Atlanta Braves fields a ground ball in the rain in the fourth inning of the game against the Miami Marlins at Turner Field on April 13, 2015 in Atlanta, Georgia. (Photo by Mike Zarrilli/Getty Images)
Kevin Hayes #13 of the New York Rangers is checked into the net during the first period against the Pittsburgh Penguins in Game One of the Eastern Conference Quarterfinals during the 2015 Stanley Cup Playoffs at Madison Square Garden on April 16, 2015 in New York City. The Rangers defeated the Penguins 2-1. (Photo by Bruce Bennett/Getty Images)
Paulo Orlando #16 of the Kansas City Royals is doused with water by teammates Salvador Perez #13 and Christian Colon #24 after the Royals defeated the Oakland Athletics 6-4 to win the game at Kauffman Stadium on April 17, 2015 in Kansas City, Missouri. Orlando drove in the winning run with a triple, his fourth triple out of his first five Major League career hits, and scored an insurance run in the 8th inning. (Photo by Jamie Squire/Getty Images)
Jarrod Dyson #1 of the Kansas City Royals is out at second base as he breaks up a double play attempt by Danny Santana #39 of the Minnesota Twins during the sixth inning of the game on April 16, 2015 at Target Field in Minneapolis, Minnesota. The Twins defeated the Royals 8-5. (Photo by Hannah Foslien/Getty Images)
Naomichi Ueda #23 of Kashima Antlers celebrates the first goal during the J.League match between Kashiwa Reysol and Kashima Antlers at Hitachi Kashiwa Soccer Stadium on April 16, 2015 in Kashiwa, Chiba, Japan. (Photo by Masashi Hara/Getty Images)
Jay Davies of Western Australia advanced in to round 3 of the Drug Aware Margaret River Pro after winning his round 2 heat at The Box on April 16, 2015 in Margaret River, Australia. (Photo by Kelly Cestari/WSL via Getty Images)
Vladimir Tarasenko #91 of the St. Louis Blues shoots the puck over Charlie Coyle #3 of the Minnesota Wild during Game One of the Western Conference Quarterfinals during the 2015 NHL Stanley Cup Playoffs at the Scottrade Center on April 16, 2015 in St. Louis, Missouri. (Photo by Dilip Vishwanat/Getty Images)
Corneille Coetzee races in the Men's 200m Backstroke during the New Zealand Swimming Championships at West Wave Waitakere on April 16, 2015 in Auckland, New Zealand. (Photo by Hannah Peters/Getty Images)
Anthony Davis #23 of the New Orleans Pelicans is fouled by Aron Baynes #16 of the San Antonio Spurs during the second half of a game at the Smoothie King Center on April 15, 2015 in New Orleans, Louisiana. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and or using this photograph, User is consenting to the terms and conditions of the Getty Images License Agreement. (Photo by Stacy Revere/Getty Images)
Felice Herrig, bottom, is lifted by Paige VanZant before being dropped during a UFC mixed martial arts bout, Saturday, April 18, 2015, in Newark, N.J. (AP Photo/Julio Cortez)
Goalie Eddie Lack #31 of the Vancouver Canucks sits dejectedly on the ice after Kris Russell #4 of the Calgary Flames (not pictured ) scored what proved to be the game winning goal in Game One of the Western Conference Quarterfinals during the 2015 NHL Stanley Cup Playoffs at Rogers Arena on April, 15, 2015 in Vancouver, British Columbia, Canada. The Flames defeated the Canucks 2-1. (Photo by Rich Lam/Getty Images)
Nicholas Grainger of Sheffield starts the Men's 400m Freestyle Final on day one of the British Swimming Championships at Aquatics Centre on April 14, 2015 in London, England. (Photo by Clive Rose/Getty Images)
Maarty Leunen (L) of Ulm and Jannik Freese (R) of Berlin look fot the ball during the Beko Basketball Bundesliga match between Ratiopharm Ulm and Alba Berlin at ratiopharm Arena on April 19, 2015 in Ulm, Germany. (Photo by Matthias Hangst/Bongarts/Getty Images)
Corey Perry #10 of the Anaheim Ducks reacts to his goal in front of Blake Wheeler #26 of the Winnipeg Jets during the third period in Game One of the Western Conference Quarterfinals during the 2015 NHL Stanley Cup Playoffs at Honda Center on April 16, 2015 in Anaheim, California. Video replay was used to determine the goal. (Photo by Harry How/Getty Images)
Dee Gordon #9 of the Miami Marlins is unable to turn the double play as Michael Cuddyer #23 of the New York Mets is out at second base on April 18, 2015 at Citi Field in the Flushing neighborhood of the Queens borough of New York City.Eric Campbell of the New York Mets was safe at first. (Photo by Elsa/Getty Images)
James Harden #13 of the Houston Rockets reacts to a three-point shot against the Dallas Mavericks during Game One in the Western Conference Quarterfinals of the 2015 NBA Playoffs on April 18, 2015 at the Toyota Center in Houston, Texas. NOTE TO USER: User expressly acknowledges and agrees that, by downloading and/or using this photograph, user is consenting to the terms and conditions of the Getty Images License Agreement. (Photo by Scott Halleran/Getty Images)
Jake Allen #34 of the St. Louis Blues makes a save against the Minnesota Wild during Game Two of the Western Conference Quarterfinals during the 2015 NHL Stanley Cup Playoffs at the Scottrade Center on April 18, 2015 in St. Louis, Missouri. (Photo by Dilip Vishwanat/Getty Images)
Adam Federici of Reading stretches for the ball as he fails to stop a shot by Alexis Sanchez of Arsenal for their second goal during the FA Cup Semi Final between Arsenal and Reading at Wembley Stadium on April 18, 2015 in London, England. (Photo by Mike Hewitt/Getty Images)
Los Angeles Clippers forward Blake Griffin, top, goers over the top of San Antonio Spurs guard Cory Joseph during the first half of Game 1 of a first-round NBA basketball playoff series in Los Angeles, Sunday, April 19, 2015. (AP Photo/Chris Carlson)
Nico Rosberg of Germany and Mercedes GP drives during qualifying for the Bahrain Formula One Grand Prix at Bahrain International Circuit on April 18, 2015 in Bahrain, Bahrain. (Photo by Clive Mason/Getty Images)
Dennis Armfield of the Blues is tackled by Martin Gleeson of the Bombers during the round three AFL match between the Carlton Blues and the Essendon Bombers at Melbourne Cricket Ground on April 18, 2015 in Melbourne, Australia. (Photo by Michael Dodge/Getty Images)
Josh Lamb launches off the blocks at the start of the 200m Breaststroke Final during day three of the Arena Pro Swim Series at the Skyline Acquatic Center on April 17, 2015 in Mesa, Arizona. (Photo by Chris Coduto/Getty Images)
Dusty Hernandez-Harrison is punched in the face by Chris Gray during their Junior Middleweight bout at throne boxing presented by Roc Nation Sports Live on Fox Sports 1 at Foxwoods Resort Casino on April 17, 2015 in Mashantucket, Connecticut. (Photo by Rich Schultz/Getty Images for Roc Nation Sports)
Matt Carpenter #13 of the St. Louis Cardinals scores a run against Brayan Pena #29 of the Cincinnati Reds in the first inning at Busch Stadium on April 17, 2015 in St. Louis, Missouri. (Photo by Dilip Vishwanat/Getty Images)
Adam Peaty of County of Derby (L) competes in the Men's 100m Breaststroke Final on day four of the British Swimming Championships at the London Aquatics Centre on April 17, 2015 in London, England. (Photo by Clive Rose/Getty Images)
Italy's Simone Corsi crashes his Forward Kalex during the Moto2 race of the Argentina's Motorcycle Grand Prix at the Termas de Rio Hondo circuit in Argentina, Sunday, April 19, 2015. (AP Photo/Natacha Pisarenko)
Portland Trail Blazers center Meyers Leonard (11) and Memphis Grizzlies center Marc Gasol, of Spain, right, recoil after colliding in the second half of Game 1 of an NBA basketball Western Conference playoff series Sunday, April 19, 2015, in Memphis, Tenn. The Grizzlies won 100-86. (AP Photo/Mark Humphrey)
Houston Rockets' Dwight Howard (12) scores over Dallas Mavericks' Amar'e Stoudemire (1) during the first half in Game 1 in the first round of the NBA basketball playoffs Saturday, April 18, 2015, in Houston. (AP Photo/David J. Phillip)
DORTMUND, GERMANY - APRIL 18: Pierre-Emerick Aubameyang (17) of Borussia Dortmund celebrates after scoring his teams second goal during the Bundesliga match between Borussia Dortmund and SC Paderborn at Signal Iduna Park on April 18, 2015 in Dortmund, Germany. (Photo by Lars Baron/Bongarts/Getty Images)
Chicago White Sox catcher Tyler Flowers misplays the throw from center fielder Adam Eaton to allow Detroit Tigers' Rajai Davis to score from third on a single by Miguel Cabrera during the first inning of a baseball game, Saturday, April 18, 2015, in Detroit. (AP Photo/Carlos Osorio)
Novak Djokovic of Serbia celebrates the ball boys and girls with the winners trophy after defeating Tomas Berdych of Czech Republic in the final during day eight of the Monte Carlo Rolex Masters tennis at the Monte-Carlo Sporting Club on April 19, 2015 in Monte-Carlo, Monaco. (Photo by Julian Finney/Getty Images)