Stone organiserade 1869 den mer moderata grenen av den kvinnliga rösträttsrörelsen, American Woman Suffrage Association. Från 1872 utgav hon tidskriften Woman’s Journal. Stone engagerade sig särskilt för kvinnors rösträtt på delstatsnivå.