In 1996, John was elected to Congress.
Despite the endorsement of Breaux, John was defeated by Republican David Vitter of the New Orleans suburbs in the primary, Vitter garnering 51 percent of the vote, compared to only 29 percent for John.