I Grizzlies hanno quindi assunto l'altamente propagandato assistente allenatore dei Phoenix Suns Marc Iavaroni. Nonostante avessero chiuso la stagione all'ultimo posto, ottenendo quindi le maggiori possibilità di ottenere la prima scelta al draft 2007, i Grizzlies ricevono solo la quarta scelta, con la quale selezionano Mike Conley. Il 18 giugno 2007 i Grizzlies nominano il direttore generale dei Boston Celtics Chris Wallace nuovo direttore generale e vicedirettore tecnico. Qualche giorno più tardi vengono ingaggiati Johnny Davis (ex allenatore di Orlando Magic e Philadelphia 76ers), Gordon Chiesa (storico assistente allenatore nella NBA) e Dave Joerger (fresco campione di D-League alla guida dei Dakota Wizards) come assistenti allenatori e Gene Bartow, leggenda della pallacanestro di Memphis, viene nominato direttore tecnico il 16 agosto 2007. Il 1º febbraio 2008 Pau Gasol viene ceduto ai Los Angeles Lakers in cambio di Kwame Brown, Javaris Crittenton, Aaron McKie, i diritti di Marc Gasol (fratello di Pau) e le prime scelte ai draft 2008 e 2010.