A method of cleaning deposited solid material from a fouled portion of a gas compressor whilst the gas compressor is in situ in a natural gas processing system is provided. The method comprises the steps of supplying a liquid cleaning agent to a gas inlet of the gas compressor, the liquid cleaning agent being capable of removing the deposited solid material; passing the liquid cleaning agent through the gas compressor to a gas outlet of the gas compressor, wherein at least a portion of the cleaning agent remains in a liquid state as it passes through the fouled portion of the gas compressor; and recovering a fluid containing removed material that is output from the gas compressor so as to prevent the removed material reaching one or more gas processing stages of the gas processing system downstream of the gas compressor.