Despite her education, Anderson was unable to join a general major hospital, as attitudes at the time opposed female doctors treating both men and women. As a result, in 1902, she joined the New Hospital for Women, a women's-only hospital founded by her mother which treated women and children. Anderson first worked as a surgical assistant and later as a senior surgeon.