INDIANAPOLIS -- New Indianapolis Colts receiver Andre Johnson dealt with a revolving door at quarterback during his 12-year career with the Houston Texans.

Johnson believes that door will finally stop moving for him now. Although he's only been working with Andrew Luck for a short period of time, Johnson already believes he's catching passes from the best quarterback in the NFL.

Andrew Luck has passed for 12,957 yards, the most in NFL history for any QB in his first three years. Andy Lyons/Getty Images

"He's a hell of a player," Johnson said. "I think he's the best quarterback in this game."

That's a lot of praise for a player who has yet to reach the Super Bowl, especially since future Hall of Famers like Tom Brady and Aaron Rodgers are still in the NFL.

Johnson, who was released by the Texans, said he wanted his next team to be in the position to compete for a Super Bowl and for it to have one of the premier quarterbacks in the league.

Luck's 12,957 yards passing are the most by any quarterback in the first three seasons of his career. He's also led the Colts to 12 game-winning drives in the fourth quarter or overtime in his first three seasons.

"When you look at all the teams that have won Super Bowls over the past few years, they've all had great quarterback play, and we have a great quarterback here," Johnson said. "I can't say I've been fortunate enough to play with a great quarterback in my 12 years in this league, so I'm able to play with one now."