Las principales características de Benarrivo eran su velocidad, anticipación y, a pesar de su estatura, buen rechazo de balón con la cabeza. No obstante, era poco goleador; su primer tanto en el Parma se lo marcó a la Fiorentina el 24 de septiembre de 1995, en un triunfo por 3-0 en Serie A. Además, en esa temporada anotó otros dos goles, todos en victorias por partidos de liga: contra el Pavoda, el 18 de febrero de 1996, y el Vicenza, el 28 de abril. El equipo quedó tercero en la liga y disputó la Supercopa italiana 1995, donde el futbolista jugó los últimos siete minutos, que perdió por 1-0 con la Juventus. Para la temporada 1996-97, el Parma contrató al entrenador Carlo Ancelotti y, al principio, los resultados no fueron los esperados, dado que perdieron en primera ronda de Copa de la UEFA, de igual forma fueron eliminados tempranamente en la copa nacional y llegaron a ocupar el decimocuarto lugar en Serie A. La directiva le informó a Ancelotti que, si perdía el encuentro de liga contra el Vicenza el 15 de diciembre, sería despedido. El equipo empezó perdiendo, pero Benarrivo empató en el minuto 85 y, a partir de entonces, el Parma encadenó una serie de resultados que lo terminaron dejando segundo en la liga.