He earned trips to the Pro Bowl, made the covers of magazines and had fantasy football owners scrambling to get in position to pick him. He even earned a catchy nickname — CJ2K.
Coming off a disappointing 2011 season, however, the Tennessee Titans running back believes plenty of fans, media and even coaches and other players have written him off.
"I know it is one of those 'What have you done for me lately?' situations," Johnson said. "People are not going to look at me as the No. 1 running back in the league. There are people out there who aren't going to give me the respect I deserve. But at the end of the day it doesn't matter what anybody else thinks.
"I feel I am still the best back in the league, and I have no problem saying that. None of the active backs have done anything that I have done in the first four years, even though I had a bad year last year. So I still feel like I am the best back in the league."
After collecting a $53.5 million contract extension last September following a lengthy holdout, Johnson averaged a career-low 4.0 yards per carry. In five games, he rushed for less than 25 yards.
He finished the season with 1,047 yards. Only two years earlier he became just the sixth player in NFL history to run for more than 2,000 yards (2,006) in a season. Through four seasons he has 5,645 yards — more than any back over the same time frame.
So could there be anything to Johnson's perceived slight?
NFL Network's top-100 player ranking for 2012 had Johnson 100th, and not just behind established star running backs Adrian Peterson, Maurice Jones-Drew, Ray Rice and Arian Foster.
Darren Sproles (86), Marshawn Lynch (94) and Willis McGahee (98) were also ahead of Johnson, as were fullbacks Vonta Leach (45) and John Kuhn (92).
"There's a lot of backs now who probably didn't do anything the year before and then they rush for 1,500 yards and they are the top back," Johnson said. "It's crazy, really."
The Titans, including coach Mike Munchak, said the fifth-year pro has made a great attempt this offseason to improve.
For the first time in recent years Johnson has been a regular participant in the team's offseason workout program, which he hadn't participated in since after his rookie season in 2008. In previous years, he worked out with a personal trainer in Orlando and returned to Nashville for most of the organized team activities.
And since last season the 5-11 Johnson has packed on about 10 pounds. He said he weighs around 199 and feels like a stronger player.
"Chris has been great," Munchak said. "He looks good and he has a great attitude, so he is doing everything he needs to come back and have a great year. I think that is encouraging for everyone to see, and that is what you want from one of your top players, that kind of attitude that he has had. He has been awesome.
"He has been here five days a week, not three, not four. A lot of the weeks he has been here all five when that is not even necessary to do. And I think he is realizing the benefits of being here and the benefits of being around his teammates."
Johnson should also benefit from more work with second-year offensive coordinator Chris Palmer and an offensive line with an interior that remains a work in progress.
"He's doing everything that they're asking him to do, and he's here and that's a great start," quarterback Matt Hasselbeck said. "He wasn't here at all last year. That's never easy when you're trying to mesh with new people and stuff like that. He's a great player and a professional, so I'm sure that he'll be back to being C.J."
Johnson, of course, believes that will be the case. With the Titans having strengthened their receiving corps, he thinks defenses will have to divert attention away from him.
"I want to go for another 2,000 yards," Johnson said. "I want to be the first back to go for 2,000 yards twice, and I think it can be done. It doesn't matter what anybody else thinks. I think it can be done."