Brown v. Mississippi W czasie swej kariery jako prokuratora Stennis prowadził śledztwo w sprawie morderstwa, w wyniku której stracono przez powieszenie trzech Afroamerykanów. Przyznanie się do winy zostało z nich wydobyte za pomocą tortur, co było wówczas w tej części kraju najzupełniej legalną praktyką. Wyrok został jednak post factum anulowany przez Sąd Najwyższy Stanów Zjednoczonych w sprawie Brown v. Mississippi (1936), na mocy której zakazano dalszego stosowania tortur w śledztwie. Stennis był wówczas w pełni świadom, co wykazały stenogramy z procesu, użytych przez śledczych metod, w tym biczowania.
Senator Stanów Zjednoczonych thumb|Stennis składa przysięgę senatorską na ręce przewodniczącego pro tempore Arthura Vandenberga w 1947. Po prawej James Eastland thumb|Stennis przy telefonie thumb Kiedy zmarł dotychczas reprezentujący Missisipi w Senacie Theodore Bilbo, musiano siłą rzeczy rozpisać przedterminowe wybory. Stanął do nich sędzia Stennis, który pokonał w prawyborach trzech kontrkandydatów (m.in. dwóch kongresmenów, którymi byli John E. Rankin oraz William M. Colmer).