Sommeren 2013, mens Anne-Grete Strøm-Erichsen fortsatt var forsvarsminister, vedtok Stortinget å innføre kjønnsnøytral verneplikt i Forsvaret, og det ble innført i 2015 under Søreides ledelse. Det har også vært en viktig sak å jobbe for å innfri NATOs mål om å bruke 2 prosent av BNP på forsvar i Søreides tid som forsvarsminister og i ettertid. Selv om det forsvarsbudsjettene økte år for år under Søreide, ble ikke målet nådd, men hun har selv sagt at det ikke er realistisk å innfri dette i den gitte 20 års perioden.