New Orleans -- He didn't wear a Superman cape to win -- or rather retain -- his NBA All-Star title. Joe Johnson is the player least likely to stand out for anything that comes out of his mouth.

It's a title the Hawks' captain and now back-to-back All-Star won't relinquish soon.

Rich Addicks/AJC (ENLARGE)

Hawks captain Joe Johnson is averaging 20.6 points, 5.2 assists and 4.4 rebounds this season. He was voted into Sunday's 57th All-Star Game as a reserve by the Eastern Conference coaches.

RELATED STORIES Hawks can find bargains in free agency  Hawks' Teague poised to make name for himself  Hawks hit free agency with numerous questions         More Hawks coverage

Few players have a more appropriate nickname, the "Quiet Storm," than Johnson. After 2-1/2 seasons with the Hawks, he seems to finally be receiving the credit for his game.

An injury replacement for last year's game, Johnson was voted into Sunday's 57th All-Star Game as a reserve by the Eastern Conference coaches. It's a selection that surprised some, considering the uneven showing by Johnson and the Hawks this season.

"I do think I'm starting to get a little respect around the league. I just have to keep working hard and keep my team climbing up the charts," said Johnson, who scored three points for the East in a 134-128 victory over the West.

Johnson was reminded that many predicted he'd never reach All-Star status when he left one of the league's best teams in Phoenix for the reclamation project that remains the Hawks. "And yeah, I heard that a lot, from a lot of different people and from a lot of different sources. But it's like I've always said, if you don't believe in yourself nobody will. And I always believed that I would get to this point. Now that I'm here, it's kind of like a dream come true."

The dream got a little bit sweeter Saturday when the Hawks completed a five-player deal that pairs Johnson in the backcourt with Mike Bibby. The 10th-year point guard will alleviate some of the pressure Johnson has faced from opposing defenses, particularly this season.

Johnson is averaging 20.6 points, 5.2 assists and 4.4 rebounds, but his scoring numbers have been on a gradual decline since the start of the season. It's a sign of the wear and tear of playing 40-plus minutes a night and toting a heavy load as the Hawks' primary scorer, playmaker, perimeter defender and clutch shot-maker.

Bibby offers relief in a couple of those areas, which Johnson has been asking for since training camp, in his usual understated manner.

"It's not like I was asking for selfish reasons," Johnson said. "We're trying to take this team to the playoffs. And having been a part of playoff teams in the past, I understand that it takes more than one guy, more than one veteran, to get there.

"With myself, Josh Smith, Al Horford, Josh Childress, Marvin Williams and now Mike Bibby, we're looking at a totally different setup in terms of what we can do and really how we're going to do it. We lost some good, really good, quality guys. But we upgraded at a crucial position that we all understand will be crucial to us making the playoffs."

The Hawks are attempting to end the league's longest playoff drought — eight years. At 21-28, they are currently in the ninth spot, trailing New Jersey and Philadelphia by percentage points, for the final playoff spot in the East. They are just 2 1/2 games out of the sixth spot.

"We've got 33 games left," Johnson said. "At least for now we have our destiny in our own hands. The last two years we've really been out of the playoff chase by this time. It feels a whole lot better being in the mix, I promise you that."

Johnson's individual excellence has been questioned. Boston's Paul Pierce chimed in when the All-Star rosters were announced. Pierce questioned whether a player on a losing team deserved the nod over a player from one of the best teams in the league. He was speaking of Celtics teammate Ray Allen, who was later added as an injury replacement.

Johnson said he lets that kind of skepticism go in one ear and out the other. And he doesn't take it personally.

His All-Star teammates, many of whom join Johnson on the U.S. Men's Senior National Team, from which the Olympic team will be picked, think he belongs.

"There's not a guy here that shouldn't be here," Denver All-Star forward Carmelo Anthony said. "Joe Johnson is exactly where he's supposed to be. Anybody that thinks otherwise really don't know what they're talking about."

Washington All-Star Caron Butler sees Johnson and the Southeast Division rival Hawks as much as anyone. He, too, scoffs at the notion that Johnson shouldn't be here.

"It's the gift and the curse, when you play at a high level and your team isn't," Butler said. "That's when people always say, 'Should he make it or shouldn't he.' I'm a big fan of Joe's, and his versatility and what he brings to the court night in and night out. He definitely should have made it. I'm glad he's here, a back-to-back All-Star, and I'm proud of him and I love competing against him.

"Because he doesn't say a whole lot, but you always know he's coming at you on that floor trying to beat you just as bad as you want to beat him."