2004-05赛季始于繁忙，也结束了一个时代。灰熊改变了他们的球衣颜色和队徽以颂扬孟菲斯市的传统。球队也踏上了新主场的中心场地，新建成的联邦速递球馆的豪华程度很快成为整个联盟的谈资。
老帅胡比·布朗胡比·布朗传奇的33年NBA职业生涯在赛季初期走到了劲头。“沙皇”迈克·弗拉特罗接任了布朗的职位。作为NBA历史上最成功的主帅之一，57岁的弗拉特罗在上任时生涯胜场列联盟第19位（572胜），执教场次列联盟第21位（1037场）。弗拉特罗教练在这个赛季刻下了他的标志，以40胜26负结束本赛季，让灰熊连续第二年进入季后赛。