W sezonie 1995/1996 Antonio zdobył swojego pierwszego gola w Serie A, a fakt ten miał miejsce 24 września w wygranym 3:0 meczu z Fiorentiną. Kolejny sukces z zespołem Parmy Benarrivo osiągnął w sezonie 1996/1997, kiedy to wywalczył wicemistrzostwo kraju. W sezonie 1997/1998 zagrał w fazie grupowej Ligi mistrzów, a w lidze zajął 6. miejsce, dzięki czemu w sezonie 1998/1999 Parma wystartowała w Pucharze UEFA. W nim doszła do finału, w którym pokonała Olympique Marsylia 3:0 (Benarrivo nie grał w tym meczu). Drużyna Parmy zdobyła także Puchar Włoch, a następnie superpuchar. Kolejny sukces z "Gialloblu" Benarrivo osiągnął w sezonie 2001/2002, gdy po meczach z Juventusem zdobył kolejny Puchar Włoch. W Parmie grał jeszcze przez kolejne dwa sezony, ale wtedy był już tylko rezerwowym zawodnikiem. Piłkarską karierę zakończył po sezonie 2003/2004, a miał wówczas 36 lat.