She was elected to Congress in 1990, upsetting incumbentRepublicanJack Buechner by 54 votes in a district that included most of St. Louis' western suburbs, such as Florissant, St. Charles, and Town and Country. Earlier in 1990, the Democratic-controlled Missouri state legislature approved a new congressional district map that was intended to preserve heavy Democratic majorities in the two districts that included St. Louis itself — the 1st, represented by Democrat Bill Clay and the 3rd, represented by then-House Majority LeaderDick Gephardt. In the process, the legislature shifted most of the heavily Democratic areas of the 2nd to the 1st and 3rd.
However, the new map had been drawn well before the elections, and no one had anticipated Horn's upset win over Buechner. Horn realized the new map put her in serious electoral trouble, and asked that the map be redrawn, even requesting a sliver of St. Louis. However, Clay and Gephardt turned her down. In November 1992, Horn was narrowly defeated by Republican State House Minority Leader Jim Talent. She was defeated in a rematch against Talent in 1996.