Means for cleaning the sealing surfaces of coke oven leveling doors and frames, the cleaning means being installed on a coke-pushing machine without any increase in the normal overall length thereof. A carriage extends between and is movable along guideways mounted on the side walls of a surrounding casing, the carriage being provided with liquid nozzles adapted to be directed at the sealing surfaces of the leveling door frame and the sealing surfaces of the leveling door when rotated upwardly. Nozzles are connected through hoses to a supply of high-pressure liquid, the arrangement being such that as the carriage moves along the guideways, high-pressure liquid issuing from the nozzles will clean the sealing surfaces of a leveling door frame and a leveling door when it is rotated upwardly.