After a brief flirtation with the Know-Nothing Party, Stevens joined the newly formed Republican Party, and was elected to Congress again in 1858.
După ce a cochetat scurt timp cu Partidul Know-Nothing, Stevens a aderat la nou înființatul Partid Republican, și a fost ales din nou în Congres în 1858.