Brown has been a winner at almost every team from the ABA to the NBA to the college ranks, yet hasn't coached since a bitter split with the Knicks and then-team president Isiah Thomas after one dismal season in New York in 2005-06.
"He has the taste of coaching back in his mouth," said Brown's agent, Joe Glass. "It would be refreshing to have a situation going that he could enjoy, rather than the last one, to say the least."
Glass said Brown, who won an NBA title with Detroit and a college title with Kansas, would not rule out returning to either level.
Brown rejoined the Sixers last season as consultant and was hired in January 2007 as a VP more than three years after he quit his coaching job to take the same position in Detroit. The 67-year-old Brown resigned as coach of the 76ers in 2003 after six often-turbulent seasons in which he helped rebuild a struggling franchise.
The Hall of Fame coach had a contentious relationship with Allen Iverson, but the two worked together despite several disputes, and reached the NBA finals in 2001. They lost in five games to the Lakers.
"Larry was born to coach and this is something he and I talked about when I took the job here back in December, so it comes as no surprise to me," 76ers president Ed Stefanski said.
Brown rarely attended games or even practices in his second stint. He returned to the organization to help out his friend and former team president Billy King, and consulted when the 76ers traded Iverson to Denver last season. Not long after Iverson was gone, Brown was promoted.
Brown has been King's mentor since he hired him as an assistant coach in Indiana. When Brown came to Philadelphia in 1997, he brought King with him as vice president of basketball administration. King became team president after Brown resigned in 2003.
Once King was fired in December, Brown's role diminished.
"I think he didn't feel he had a role," King said on Thursday.
Brown's job with the 76ers was his longest with any team in his 34-year coaching career. He left to take the job at Detroit and led the Pistons to an NBA title in the first of his two seasons there before his brief stay in New York.
He was fired by the Knicks that June after going 23-59 and received an $18.5 million payout from the team.
"He wasn't the reason for the horrible situation the Knicks were in," Glass said. "He can get that bad taste out of his mouth and go back to his first love, which is coaching."
Now that Brown is unemployed, teams won't have to contact the 76ers for permission to interview him.
The Bulls have a coaching vacancy, and Charlotte, Memphis and Miami could all be in the hunt for a new coach. Of course, the Knicks have an opening, also.
Brown interviewed with the Grizzlies last summer and considered an opportunity with Princeton.
"He's one of the best in the business and should be coaching," King said. "I think he's got a lot more to offer as a coach. I think it'll be on the pro level."