Edmonton, AB (SportsNetwork.com) - The Edmonton Oilers are reportedly set to name Todd McLellan their new head coach.

According to the Edmonton Sun, the announcement could come as soon as Tuesday. The paper said it would be a five-year deal for the former San Jose Sharks coach.

McLellan spent the past seven seasons with the Sharks, but the two sides decided to part ways in April after the club failed to reach the playoffs for the first time during his tenure.

The Sharks completed the 2014-15 season with a 40-33-9 record, which was only good enough for fifth place in the Pacific Division and 12th in a competitive 14-team Western Conference.

Edmonton, meanwhile, finished sixth in the Pacific Division, but 27 points behind the Sharks after a 24-44-14 season. Dallas Eakins began the season as head coach, but was fired in mid-December after 31 games and replaced by Todd Nelson.

The Oilers haven't reached the postseason since the spring of 2006 when they made a stirring run to the Stanley Cup Finals. The nine-year playoff drought has brought an upheaval to the front office, as Peter Chiarelli has taken over as president of hockey operations.

Chiarelli spent nine years in charge of the Boston Bruins and built a Stanley Cup winner in 2011. He'll have the first overall pick in the draft next month after the Oilers won the lottery, with the expected choice to be highly touted Connor McDavid.

McLellan had an abundant amount of regular-season success during his time in San Jose. He led the franchise to six consecutive playoff berths from 2009-14, three 50-win seasons, three Pacific Division titles and a Presidents' Trophy in 2009.

However, the Sharks never seemed to be able to meet postseason expectations, falling in the first round on three separate occasions with trips to the Western Conference finals in 2010 and '11.

Nonetheless, McLellan left as the Sharks' franchise leader in wins (311), games coached (540) and points percentage (.637), with an overall record of 311-163-66.

McLellan most recently guided Canada to the gold medal at the just completed World Hockey Championship in the Czech Republic. The Canadians, with Oilers star Taylor Hall playing a prominent role, went undefeated during the tournament and captured the title for the first time since 2007.