The Dallas Mavericks and shooting guard O.J. Mayo have agreed to a multiyear deal, according to a source with knowledge of the situation.

Mayo, 24, spent the first four seasons of his career with the Memphis Grizzlies, averaging 15.2 points a game. He is set to join a radically revamped Mavs roster around Dirk Nowitzki that includes center Chris Kaman, forward Elton Brand, shooting guard Dahntay Jones and point guard Darren Collison, all added in the last five days.

The third overall pick in the 2008 draft broke the news on his Twitter account, saying, "I will be signing with dallas! #Mavsnation."

Not long after, Mavs owner Mark Cuban tweeted: "Welcome to the family OJ. We are fired up !! MFFL Mavs/Mayo Fan For Life !"

The 6-foot-4 Mayo came off the bench for the Grizzlies in each of the last two seasons and his scoring average dipped about six points below his first two seasons in the league, in which he started all 164 games.