A natural gas compressor can include a pre-staging chamber that couples with a supply line to receive natural gas from the supply line. The compressor can additionally include a first-stage chamber that couples with the supply line to receive natural gas from the supply line. The first-stage chamber can additionally be coupled with the pre-staging chamber to receive from the pre-staging chamber natural gas that has been compressed by the pre-staging chamber. The compressor can also include a second-stage chamber configured to receive natural gas that has been compressed by the first-stage chamber.