Various embodiments of the present disclosure provide a fuel cartridge for a gas-powered fastener-driving tool. In one embodiment, the fuel cartridge comprises a body that has a longitudinal axis and that defines an internal fuel storage cavity. The body is shaped and sized to be inserted at least partially into and removed from a housing defined by a case of the tool via translation along the longitudinal axis. The cartridge also includes a connection and fuel dispensing end fitting connected to the body and sized and shaped to engage an end fitting of the tool within the housing. The cartridge also includes a first cam surface extending at least partially around the longitudinal axis and configured to, during relative rotation of the first cam surface and a second cam surface, engage the second cam surface to facilitate removal of the fuel cartridge from the housing.