Under the former star defenseman, the Kings made five postseasons but failed to advance, including Thursday’s ouster by Edmonton for the fourth year in a row

The Los Angeles Kings and vice president/general manager Rob Blake mutually agreed to part ways, team president Luc Robitaille announced Monday. The search for a replacement will begin immediately.

Blake was a defenseman for the Kings across 14 different seasons during a playing career that also included stops with the Colorado Avalanche and San Jose Sharks. He played for Los Angeles for the first 12 seasons of his career from 1989-90 until it traded him to Colorado during the 2000-01 campaign and then returned for two seasons from 2006-08.