Martin Frost was elected to the U.S. House in 1978, with 54 percent of the vote, defeating Republican Leo Berman. Frost was re-elected to seven consecutive terms with at least 60 percent of the vote each time.
He faced no Republican challenger in his 1988 and 1990 bids for re-election. He was re-elected in 1992 with 60 percent of the vote, defeating Republican Steve Masterson. He defeated Republican Ed Harrison in 1994 with 53 percent.
In 1996, Frost defeated Harrison with 56 percent of the vote. Frost was re-elected in 1998, defeating Republican Shawn Terry with 58 percent of the vote. In 2000, he was re-elected with 62 percent of the vote.
He won re-election in 2002 with 65 percent of the vote.
Frost lost a bid for the Democratic nomination for the House seat in 1974.