Todd McLellan has been named the Edmonton Oilers' new head coach, signing a five year deal with the organization on Tuesday.

McLellan, who had served as San Jose head coach since 2008-09, left the Sharks by mutual agreement on Apr. 20.

He immediately went to the Czech Republic to serve as head coach for the Canadian team at the 2015 IIHF World Championship, helping lead the nation to its first gold medal at the competition since 2007.

McLellan guided the Sharks to first in the Pacific Division in each of his first three seasons as head coach, twice reaching the Western Conference Final. In 540 games as Sharks' coach, McLellan posted a 311-163-66 record.

His hiring continues what has already been a busy off-season for the Oilers.

Bob Nicholson was named the Oilers' new CEO on Apr. 20, giving him expanded responsibilities over his previous role as Vice Chair.

The team won the 2015 NHL Draft Lottery on Apr. 18, moving up from the third selection to first overall. The team is widely expected to select Erie Otters phenom Conor McDavid with its first pick on June 26.

The Oilers also named former Boston Bruins General Manager Peter Chiarelli as the team's new GM and President of Hockey Operations. His hiring likely means a minimized role for former executives Kevin Lowe and Craig MacTavish, both of whom remain within the organization.

Oilers forwards Taylor Hall and Jordan Eberle were both prominent members of McLellan's World Championship roster.