John C. Stennis (D-MS)

John C. Stennis, Mississippi's longest-serving senator, held his Senate seat for 41 years, 1 month, and 29 days.
credit: United States Senate Historical Office