2006 NBA Seçmeleri'nde Memphis genel müdürü Jerry West'in kararıyla Houston Rockets'ın 8. sıradan draft ettiği gelecek vadeden Rudy Gay'yi Stromile Swift ve Shane Battier karşılığındaki yapılan takasla kadrolarına kattılar. 2006-07 sezonu öncesi 2006 FIBA Dünya Basketbol Şampiyonası'nda İspanya forması giyen Pau Gasol turnuvada ayağı kırılarak sakatlandı. Memphis Gasol'un sakatlığında o olmadan sezona 5 galibiyet 17 mağlubiyet ile oldukça kötü bir giriş yaptı. Ardından bu gelinen kötü noktada Fratello koçluktan kovuldu. Onun yerine koçluğa Tony Barone, Sr geçici antrenör olarak getirildi.