And that's quite a few.
The rookie quarterbacks now control which of the long-suffering franchises gets a milestone victory when the teams open the playoffs on Saturday. They'll make some NFL history no matter who wins - it's the first time two rookie starters will face off in a postseason game.
"It shows how much the game has changed in these days," said Yates, who'll make his sixth career start. "My situation is obviously a lot different than Andy's. He was drafted there to be the starter and unfortunate circumstances here in Houston led to me being the one playing.
"But you've just got to take advantage of every opportunity you get," he said, "and it's pretty cool to be a part of it."
"This game can't come soon enough," Houston linebacker Brian Cushing said. "The atmosphere is going to be wild, so we're just extremely thrilled about this opportunity."
The current players haven't given a second thought to the past failures.
"We don't really think about it," said left tackle Andrew Whitworth, finishing his sixth season. "We have some young guys on this team. I promise you some of them have no clue about that."
At least Cincinnati has some playoff history.
The city of Houston has waited 18 years to even see the local team play in a postseason game. The Oilers' last playoff appearance followed the 1993 season, a loss to Joe Montana and the Kansas City Chiefs.
The land where Reliant Stadium now stands was just a parking lot back then, Houston coach Gary Kubiak was an assistant at Texas A&M and Yates was 6 years old.
"Just to think of how far we've come and to be working this week," Kubiak said, "be putting in a game plan and going in those meetings and getting ready to line up, that's what we came here to do, so let's go do it. We're looking forward to it."
The star receiver and face of the Houston franchise has languished through the litany of losses since the team drafted him third overall in 2003. He stayed loyal to the Texans, though, signing a contract extension in August 2010 that will keep him here through the 2016 season.
Johnson has been hobbled by hamstring injuries most of this season, but he's healthy again just in time for the most important game of his pro career.
"You know, I always said that I wanted to be a part to help this organization get to their first playoff appearance and hopefully win their first Super Bowl," he said. "I didn't think it would take this long, but we're here now."
And now it's in the hands of two 20-somethings with zero postseason experience to determine which team moves on.
Will it be Dalton, the second-round draft pick who grew up in a Houston suburb? Or Yates, the one-time third-stringer pressed into action after season-ending injuries to Matt Schaub (right Lisfranc fracture) and backup Matt Leinart (broken left collarbone)?
"I don't think either one of the young guys has really gone out there and acted like they're rookies," Cincinnati coach Marvin Lewis said. "So, I think that in the case of both players, they're kind of a little bit ahead of their time. The focus has got to be on how they prepare and how the rest of the guys play up to these guys' ability."
Dalton, who grew up in nearby Katy, has thrown five touchdown passes and only one interception in the last six games. He missed Wednesday's practice with flu-like symptoms, but said Thursday that he's ready to go.
Yates, meanwhile, played only one series in last week's loss to Tennessee after bruising his left shoulder. He's practiced all week and both he and Kubiak have downplayed the severity of the injury.
"There were a lot of plays that, had we done it differently or had it turned out differently, you have an opportunity to win the football game," Lewis said. "We don't get to start back at that point and reverse time. We're going to have to go back and put our heads down and go to work and chop wood just like we did last time."