En 1991 lideró la liga en carreras impulsadas hasta que sufrió una lesión de espalda en junio.

A pesar de ello terminó la temporada con 87 impulsadas y participó en su primera Serie Mundial.

Justice bateó .329/.418/.596 con 33 jonrones en su primera temporada con los Indios, logrando participar en otra Serie Mundial.

Este finalizó la temporada con promedio combinado de .286/.377/.584, 41 jonrones y 118 impulsadas.

Justice fue candidato para la elección al Salón de la Fama del Béisbol en 2008.