The Republican legislator lost reelection by more than 4 percentage points in a district that little resembles the one that first sent him to Richmond in 1990.