Fresh off of celebrating the franchise's first NBA championship, the Dallas Mavericks will face tough decisions about their championship roster.

The Mavs have six free agents -- Tyson Chandler, JJ Barea, Caron Butler, DeShawn Stevenson, Brian Cardinal and Peja Stojakovic.

Chandler and Barea in particular are likely to be highly coveted on the free-agent market.

Further complicating matters is the NBA's negotiation of a new labor agreement, which could see the elimination of a soft salary cap and the mid-level exception, two things the free-spending Mavericks used to put their roster together.