I senatsvalget 1858 i Illinois støttet Stevenson demokratenes Stephen A. Douglas, som beseiret republikaneren Abraham Lincoln. Under kampanjen talte Stevenson også mot innvandrerfiendtlige Knownothings.