As a student, Frost was editor of The Maneater, is a brother of Zeta Beta Tau, and was tapped by Omicron Delta Kappa and QEBH.

As Democratic Caucus Chair, Frost was often at odds with another prominent Dallas-area Congressman, Dick Armey, who was the Republican House Majority Leader.

[5] Due to term limits as Democratic Caucus Chair, Frost made a bid for Minority Leader after Dick Gephardt resigned in the wake of losing four seats in the 2002 Congressional midterm elections, but Frost dropped out of the race and supported eventual winner Nancy Pelosi.

Moreover, Frost's home in Arlington was shifted into the heavily Republican 6th District, represented by 10-term incumbent Joe Barton.

Frost decided to seek re-election in the newly redrawn 32nd District, which included a considerable amount of territory that he had represented from 1979 until 1993.

Since Ralph Hall's party switch earlier in 2004, Frost had been the only white Democrat to represent a significant portion of the Metroplex.

[13] In a July 2011 op-ed regarding the debt ceiling crisis, Frost wrote, "We now have a group of U.S. politicians seeking political purity, who seem to have much in common with the Taliban.

"[14] Frost co-authored with Tom Davis, Richard E. Cohen, and David Eisenhower the 2014 book The Partisan Divide in which they attempt to explain the reasons behind an increasingly polarized U.S. Congress and offer possible solutions.