The Bills finished tied with the Boston Patriots for the AFL's Eastern Division title in 1963, losing the playoff game to the Pats.They would win the division for the next three years, winning two American Football League championships, in 1964 and in 1965. McDole and his defensive team-mates held the opposition without a rushing touchdown in 17 straight games over 1964-1965. McDole was the defensive team captain during those years, an AFL All-star in 1965 and 1967. He was selected to the All-Time All-AFL second team, and is a member of the American Football League Hall of Fame.