El 19 de julio de 2012, Mayo firmó un contrato de dos años con Dallas Mavericks.