A cleaning method according to an aspect of the present disclosure includes: supplying a halogen-containing gas that does not contain fluorine to an interior of a processing container that is capable of being exhausted via an exhaust pipe to perform a cleaning; and supplying a fluorine-containing gas to at least one of the interior of the processing container and an interior of the exhaust pipe to perform the cleaning after the supplying the halogen-containing gas to perform the cleaning.