Esa misma temporada fue elegido a su cuarto Juego de Estrellas consecutivo.

En 1996, Larkin conectó 33 jonrones y robó 36 bases, convirtiéndose en el primer campocorto en unirse al club 30-30.

Esa temporada perdió 55 juegos debido a lesiones en la pantorrilla y el tendón de Aquiles.

[2]​ Ese misma temporada los Rojos le ofrecieron un contrato por tres años y $27 millones, a pesar de que perdió 59 juegos debido a lesiones en un dedo y una rodilla.

[4]​ Larkin y los Rojos acordaron un contrato de un año para la temporada 2004, en la cual bateó para .289.