The Mavericks announced the signing Wednesday about the same time Stoudemire was expected to join the team on a flight to Oklahoma City. The Mavericks return from the All-Star break at the Thunder on Thursday night.
The six-time All-Star signed for the prorated veteran minimum of about $460,000. He will back up center Tyson Chandler and forward Dirk Nowitzki and restore some frontcourt depth lost in the trade that brought Rajon Rondo.
Stoudemire has career averages of 20 points and 8.2 rebounds. He averaged 12 points and 24 minutes for the Knicks this season.
The Mavericks waived guard Ricky Ledo to make room for Stoudemire.