The Sharks and Todd McLellan officially parted ways on April 20.
Over a month later, San Jose reportedly found a replacement.
The Sharks are expected to announce Peter DeBoer as their next head coach this week, according to an ESPN report.
DeBoer was the head coach of the Florida Panthers for three seasons, 2008-09 to 2010-11. He was fired after missing the playoffs all three seasons.
He took over in New Jersey the following season, and led the Devils to the Stanley Cup Finals where they lost to the Los Angeles Kings.
New Jersey missed the playoffs in 2013 and 2014 and DeBoer was fired 36 games into the 2014-15 campaign after a 12-17-7 start.
DeBoer takes over a team that missed the playoffs for the first time since 2003.
McLellan, who spent seven seasons in San Jose, recently became the head coach in Edmonton.