JaVale McGee has signed with the Dallas Mavericks, the team announced on Thursday.