După cel mai bun sezon din istoria francizei, Lionel Hollins a rămas fără loc de muncă. La mijlocul sezonului 2008-09 Hollins prelua această echipă. Imediat a modelat-o și i-a implementat un joc bazat pe o defensivă feroce. De trei ori a calificat echipa pentru Play-off. În acest sezon echipa sa condusă din teren de Mike Conley și cel mai bun jucător defensiv al sezonului, Marc Gasol, Grizzlies au terminat cu un record de 56-26 după sezonul regulat. În Play-off Hollins s-a revanșat față de Clippers care i-a cauzat eliminarea în primul tur din Play-off sezonul trecut iar mai departe au trecut de Oklahoma City Thunder pentru a ajunge în finala Conferinței de Vest. Acolo au fost învinşi de San Antonio Spurs cu un sec 4-0.

La cârma celor de la Memphis Grizzlies, Lionel Hollins a strâns 195 de victorii și 155 de înfrângeri, procentajul fiind unul de 55.8%. Din păcate, dincolo de succesul sportiv, lui Hollins i-au fost fatale conflictele cu conducerea organizației și diferențele de filozofie privitoare la stilul de joc. Cea mai interesată formați de serviciile antrenorului pare a fi Brooklyn Nets dar Los Angeles Clippers și Denver Nuggets nu au nici ele antrenor în acest moment.