A shoe cover cartridge includes two guiding arms and a plurality of shoe covers overlapped in a sequential manner to define a standby shoe cover and a subsequent shoe cover. Front and rear interlocking units are provided at front and rear sides of each of the shoe cover respectively and are slidably engaged with the guiding arms at a position that the front interlocking unit at the subsequent shoe cover is located in front of the rear interlocking unit at the standby shoe cover along the guiding arms. Therefore, when the standby shoe cover is pulled for dispensing, the subsequent shoe cover is pulled by the standby shoe to dispense the shoe covers in a sequential order.