For only the third time since the 1960s, the Pittsburgh Steelers are in the market for a new head coach.

Mike Tomlin has stepped down after 19 seasons.

“After much thought and reflection, I have decided to step down as head coach of the Pittsburgh Steelers,” Tomlin said via a statement released through the team Tuesday afternoon.

“This organization has been a huge part of my life for many years, and it has been an absolute honor to lead this team.”

Tomlin, 53, went 193-114-2 with the Steelers, tying Hall of Famer former Steelers coach Chuck Noll for ninth place on the NFL all-time career coaches wins list. Noll (1969-1991) and Bill Cowher (1992-2006) join Tomlin as the franchise’s only coaches since the 1970 AFL/NFL merger.

According to a team-released statement, team president Art Rooney II said Tomlin informed him Tuesday of his plan to step down. The pair met not much more than 12 hours after the Steelers’ season ended with a 30-6 loss to the Houston Texans in a wild-card round playoff game.

“Obviously, I am extremely grateful to Mike for all the hard work, dedication and success we have shared over the last 19 years” Rooney’s statement read. “It is hard for me to put into words the level of respect and appreciation I have for Coach Tomlin.”

Tomlin was the league’s longest-tenured coach with one team. He has never had a losing season, his winning percentage (.628) besting that of Cowher (.623) and Noll (.566).

The Steelers, however, have not won a playoff game since the end of the 2016 season. On Monday night came the seventh consecutive postseason loss. It was the fourth straight playoff defeat by 10 or more points, and the Steelers have been outscored 73-3 in the first quarters of games during the postseason streak.

Tomlin was a relative unknown and surprise choice by the Steelers after Cowher’s resignation at age 49 in January 2007. Then a 35-year-old with only one season of experience as a coordinator at the NFL level, Tomlin beat out finalists Russ Grimm and Ken Whisenhunt – the latter two men, already within the organization.

Less than a year prior to Tomlin’s hiring, Cowher had guided the Steelers to their fifth Super Bowl title. During Tomlin’s second season, he became the youngest coach (to that point) to guide his team to a Super Bowl win when the Steelers beat the Arizona Cardinals in Super Bowl XLIII.

Two years later, Tomlin’s Steelers were AFC champions again — but fell in the February 2011 Super Bowl to a Green Bay Packers team led by a young quarterback named Aaron Rodgers.

Rodgers — at age 42 — ended up as Tomlin’s final quarterback with the Steelers. In September, Rodgers had become the fifth different Week 1 starter over the Steelers’ past five seasons. And although that the Steelers gamely made the playoffs four of those five seasons, that they have been a revolving door at the sport’s post important position has contributed to fan angst toward the organization.

A loud and clearly-evident “Fire Tomlin” chant from fans was heard during a dispirited Nov. 30 loss to the Buffalo Bills dropped the Steelers to 6-6. But wins in four of their final five regular-season games led to the team’s first division title in five years.

As the Texans broke upon a close game Monday, though, the chants from the home fans became audible again.

Since that loss to the Packers in Super Bowl XLV, the Steelers are just 3-11 in playoff games. The recent lack of postseason success combined with the treading water-like feel of first-round playoff exits after nine- or 10-win seasons began to increasingly grate on the fan base.

Still, Tomlin is well-respected across the industry. As public debate about his future intensified, his defenders pointed to that no coach had ever had as many non-losing seasons. Remarkably, over Tomlin’s 19 years he coached exactly one game in which the Steelers had already been eliminated from playoff contention.

In his statement, Rooney lauded Tomlin’s 13 playoff berths, eight AFC North titles and the 19-year run “of never having a losing season in 19 years will likely never be duplicated.”

“My family and I,” Rooney said, “and everyone connected to Steelers management, are forever grateful for the passion and dedication Mike Tomlin has devoted to Steelers football.”

Tomlin, if he so chooses, will likely have his choice of many of the other eight current NFL head coach vacancies. That list includes AFC North rivals the Cleveland Browns and Baltimore Ravens, the latter of which fired John Harbaugh last week after a regular season-closing defeat to the Steelers that clinched them the division.

“Coaching in Pittsburgh is unlike anywhere else, and I will always take great pride in having been a steward of this team,” Tomlin said in his statement.

“While this chapter comes to a close, my respect and love for the Pittsburgh Steelers will never change. I am excited for what the future holds for this organization, and I will forever be grateful for my time coaching in Pittsburgh.”