Ya en su primera temporada, Odom sufrió una lesión en el hombro izquierdo que le forzó a perderse la última parte de la temporada 2004-05.