Disclosed embodiments include a reconfigurable multi-stage gas compressor having a first-stage compression cylinder, a second-stage compression cylinder, and two stepped cylinders. Each of the stepped cylinders include first and second compression cylinders. The gas flow paths through the stepped cylinders are configured in a user-selectable configuration to be in series or in parallel so that the reconfigurable multi-stage gas compressor functions as one of: a three-stage compressor, as a four-stage compressor, and as a hybrid three/four stage compressor. In first and second configurations, the system generates four stages of compression and outputs 4-stage compressed gas through a single exit port, and through dual exit ports, respectively. In a third configuration, the system outputs hot and cooled 3-stage compressed gas through first and second ports and 4-stage compressed gas through a third port. In a fourth configuration, the system outputs hot and cooled 3-stage compressed gas with no 4-stage compressed gas.