Kidd is expected to arrive in Dallas in plenty of time for today's 3 p.m. practice at American Airlines Center. Devin Harris, the primary piece going from the Mavericks to New Jersey, is already with the Nets.
Mavericks and Nets officials had a conference call with league attorneys, who ruled that all components of the trade are valid.
In addition to Harris, DeSagana Diop, Trenton Hassell, Moe Ager and the newly re-signed Keith Van Horn go to the Nets, along with first-round draft picks this summer and in 2010, $3 million in cash and a $1.6-million trade exception.
Along with Kidd, an eight-time All-Star point guard, the Mavericks get forward Malik Allen and swingman Antoine Wright.
The Mavericks' first game after the All-Star break is Wednesday night at New Orleans, and if all players have reported to their new teams and passed physicals, Kidd could make his Mavericks' debut against the Hornets at New Orleans Arena.
The Mavericks started the process of announcing the trade by waiving rookie forward Nick Fazekas.