It didn't take Bruce Boudreau long to find another job.

Boudreau was hired as the new head coach of the Anaheim Ducks late Wednesday, replacing Randy Carlyle, who coached the Ducks to their only Stanley Cup title. The announcement from the Ducks came less than an hour after Carlyle led the Ducks to a 4-1 win over the Montreal Canadiens.

Boudreau was fired by the Washington Capitals on Monday.

"This was an extremely difficult decision," Ducks vice president and general manager Bob Murray said in a statement. "Randy is a terrific head coach, and did a tremendous job for us for six-plus seasons.

"At this time, we simply felt a new voice was needed. Bruce is a proven winner with a great track record, and we are optimistic we can turn this season around under his leadership."

Boudreau won the 2007-08 NHL coach of the year award with Washington and led his club to the 2009-10 Presidents' Trophy as the top club in the regular season.

He compiled a record of 201-88-40 with the Capitals and won the Southeast Division four times. He became the fastest coach in modern day NHL history to win 200 games and recorded more wins (184) in his first 300 NHL games than any other NHL coach.

Carlyle led the Ducks to their first Stanley Cup championship in 2007 and five playoff appearances in six seasons. He compiled a record of 273-182-61 record in 516 career games with Anaheim.