A method of removing dust from a dust-laden gas using gas-permeable filter elements that are disposed in tanks, with the gas flowing through the filter elements from the outside to the inside thereof and depositing dust on the outer surfaces thereof. Deposited dust is removed from the filter elements by pressurized gas cleaning pulses applied to the interior of the filter elements. A plurality of tanks are supplied in parallel with partial streams of the dust-laden gas. The ratios of the pressure differentials that occur across the filter elements to the flow rates of the individual partial streams, which ratios increase with time during the formation of a dust layer, are determined. When the ratio of one of the tanks reaches an experimentally determined limiting value, this tank and all of the other tanks are simultaneously cleaned.