En la 2003-04, O'Neal lideró a los Pacers a su mejor registro, con un global de 61-21, promediando 20,1 puntos y 10 rebotes y siendo llamado por tercera vez consecutiva al All-Star.