Method for performing cleaning treatment on a substrate having a fine pattern provided with a film formed on the surface, comprises: a silylating step of supplying a silylating agent to the surface of the substrate and silylating the surface of the substrate; and a liquid-chemical cleaning step of supplying a cleaning liquid chemical to the surface of the substrate and cleaning the surface of the substrate after, or simultaneously with, the silylating step.