Crossword clues for the word: STENNIS The word STENNIS has appeared as an answer to at least 7 crossword clues on different crossword puzzles. Crossword clues for STENNIS Showing 1 to 7 of 7 results Clue(s) Former Miss. Senator Former Mississippi senator John Former senator for whom one of America's 12 aircraft carriers is named Miss. Senator Mississippi politician Sen. Trent Lott's predecessor Trent Lott's predecessor