NBA All-Star Game
Летом 2009 года, после одного неполного сезона в «Клипперс», Рэндольфа обменяли в «Мемфис Гриззлис» на Квентина Ричардсона. Зак отлично вписался в команду, стал основным тяжёлым форвардом и в январе 2010 года был впервые приглашён на Матч всех звёзд НБА.