The former Mississippi Senator is comprised of two names, Stennis (7 letters) and Lott (4 letters). John C. Stennis was a Democratic Senator from Mississippi who served from 1947 to 1989. He was the longest-serving senator in Mississippi's history and was known for his strong support of the military and defense spending. Trent Lott was a Republican Senator from Mississippi who served from 1989 to 2007. He was the Senate Majority Leader from 1996 to 2001 and was known for his conservative views on social issues.