Como resultado de esta percepción pública, Stevens fue suficientemente popular como para ser elegido el delegado de territorio del Congreso en 1858 y 1859.