Abstract: Automatic device for regular cleaning of the surfaces of a heat exchanger for gaseous fluids flowing in vertical channels (1) defined between the said surfaces, comprising resilient members (5) arranged permanently in the said channels (1) and capable of being caused to vibrate in order to perform the cleaning of the said surfaces, characterized in that it comprises conduits (10, 11, 12) for the injection of additional compressed gas, opening out in front of the openings of groups of channels (1) and an injection control device designed to produce, successively and at regular intervals for each group of channels, an injection of additional compressed gas inducing in the said group of channels (1) a flow of gaseous fluid originating from the exchanger, causing the resilient members (5) present in each group of channels (1) to vibrate.