A printing apparatus provided with a mechanism capable of selecting an appropriate one of a plurality of applicable cleaning methods so as to clean a pressure roller of a fixing device. The printing apparatus conveys a sheet from a sheet feeder and performs cleaning of the fixing device using the conveyed sheet, by a first cleaning method or a second cleaning method more effective than the first cleaning method. When the number of printed sheets is smaller than a first threshold value, a first cleaning process is performed on the fixing device by the first cleaning method, whereas when the number of sheets printed is not smaller than the first threshold value, a second cleaning process is performed on the fixing device by the second cleaning method.