Paul perdió unos meses después en la elección general, al Demócrata Robert Gammage, por menos de 300 votos (0.2%), pero derrotó a Gammage en una revancha en 1978, y fue reelegido en 1980 y 1982.