Stewart was an instrumental figure in the state's 1863 constitutional convention and he became Nevada's first senator in 1865. As a senator, he drafted the final version of the 15th Amendment, and, famously, employed Mark Twain as a personal secretary.