El 26 de junio de 2008, Mayo fue seleccionado 3º por Minnesota Timberwolves, aunque más tarde fue traspasado a Memphis Grizzlies junto con Marko Jarić, Antoine Walker y Greg Buckner a cambio de los derechos del novato Kevin Love, Mike Miller, Brian Cardinal y Jason Collins.