Surgical stapling instruments are disclosed comprising a staple cartridge, a firing member, and a cartridge lockout configured to prevent the firing member from being advanced through the staple cartridge if the staple cartridge has been already spent. The stapling instruments further comprise a lockout in the shaft that responds to the cartridge lockout blocking the firing member.