Dan Bylsma owns the fourth-best winning percentage in NHL history. He no longer owns a job.

Three weeks after former general manager Ray Shero was fired, Bylsma met the same fate, courtesy of new general manager Jim Rutherford and Penguins ownership.

He formally was dismissed Friday for failing to duplicate his initial success that saw him lead the Penguins to a Stanley Cup in 2009 — his first season.

Bylsma, 43, must be paid approximately $2 million for each of the final two years remaining on his contract unless he takes another NHL head coaching job.

Now the Penguins and Rutherford will seek a successor capable of guiding them to another championship.

“I have a short list of coaches in mind,” said Rutherford, who would like to have a coach in place before free agency begins July 1.

Rutherford, who was the general manager of the Hartford Whalers/Carolina Hurricanes franchise for 20 seasons, employed only four head coaches. None of them is available for the Penguins' job. Paul Holmgren (Flyers president), Paul Maurice (Jets coach), Peter Laviolette (Predators coach) and Kirk Muller (Blues assistant) are locked into duties.

Rutherford, perhaps in reference to Bylsma's recent playoff deficiencies, explained what he will require in his coach.

“We're going to have to have a coach who can make the proper adjustments during a game,” he said, “or during a certain period of time in the regular season or a playoff series.

“Because of the talent of the Penguins, the Penguins can play whatever way you want.”

Assistant coaches Tony Granato, Todd Reirden, Jacques Martin and Mike Bales remain on the Penguins' payroll but have been granted permission to seek employment elsewhere.

Although Rutherford had discussions with Penguins upper management about Bylsma's job status, he acknowledged having little relationship with the former coach before firing him.

“I took the information from people who were here,” he said. “I took the information over the last week with a couple of meetings that I had, and we agreed that making a change was the right thing to do.”

Rutherford said it is irrelevant if a coach isn't hired by the NHL Entry Draft (June 27-28) because that person will have no influence on who is drafted.

Although Rutherford has watched the Penguins only from afar, he said their performance in the second round of the Stanley Cup playoffs against the New York Rangers was subpar. Rutherford didn't see enough passion in the team.