A method and a cleaning device for cleaning tubes of tube bundles, wherein at least one rotating cleaning lance is used. During the insertion of the cleaning lance, the insertion depth E of the cleaning lance is measured and is stored and documented in a storage and documentation device. The cleaning device has an XY displacement device, on which a support rail is arranged, which supports a cleaning apparatus.