Han ble utnevnt AFL All-Star i 1961, og vant en AFL Championship-ring med New York Jets i 1968, og hadde kampens eneste sack; og vant også Super Bowl III med Jets etter 1968-sesongen, hvor han da var en av lagkapteinene. Rochester er en av kun tyve spillere som spilte i alle ligaens ti sesonger.