ストロム・サーモンド
ステニスは60年に渡る政治経歴を持ち、一度たりとも選挙で敗北しなかった。上院での41年2か月の在任記録は、カール・T・ヘイデンの記録に次ぐもので、その後ストロム・サーモンド、ロバート・C・バード、エドワード・ケネディ、ダニエル・イノウエによって更新された。ジョン・C・ステニス宇宙センターおよび空母ジョン・C・ステニス（"USS John C. Stennis, CVN-74"）は、彼に因んで命名された。