Während fast seiner gesamten Amtszeit kämpfte Stephenson im Sezessionskrieg. Er diente als Colonel im Unionsheer: zuerst im 19. Indiana-Regiment und später in der Potomac-Armee. Dabei nahm er an den Schlachten von Fitzhugh Crossing, Chancellorsville und Gettysburg teil.