In a surprise development on the first day that NBA teams and agents could start talking about new contracts, Tyson Chandler came away convinced that his time with the Dallas Mavericks is coming to an end.

"I really think I'm going to be on a new team come training camp," Chandler told ESPN.com in a telephone interview Wednesday night. "I'm really taking a hard look at all of my options, trying to see what best suits me."

Chandler's doubts about the Mavericks' willingness to re-sign him to a lucrative long-term deal are bound to be welcome news for the teams already courting him in these early stages of free agency. Chandler and Denver center Nene rank as the two most coveted unrestricted free agents in the 2011 class, but the overwhelming sentiment in many front offices has been that Chandler's return to Dallas was essentially a lock after the 7-footer's role in helping the Mavericks win their first championship.

Chandler, though, insisted Wednesday that such assumptions are a misnomer and admitted for the first time that he's disappointed by the club's decision not to offer him a contract extension after he was widely credited -- most notably by Mavericks star Dirk Nowitzki -- for changing the team's defensive culture after three first-round exits in the previous four years.

Chandler maintains that staying in Dallas has always been his first choice, but he expressed disappointment that the communication between the sides was minimal from the end of the NBA Finals in mid-June and the June 30 deadline for extensions. On Wednesday, when teams and agents were allowed to commence free-agent negotiations, NBA front office sources listed New Jersey, Golden State, Houston and Toronto as the teams chasing Chandler hardest.

The Mavericks have likewise long maintained that bringing Chandler back is their No. 1 offseason priority and that they were reluctant to talk about an extension before July 1 because no one knew how drastic changes to the NBA's collective bargaining agreement would be at that time.