A laundry appliance includes a drum rotatably mounted within a cabinet and defining a chamber configured for receiving a load of clothes, a door pivotally mounted to the cabinet for providing selective access to the chamber, and a user interface for controlling operation of the laundry appliance. A controller is configured to monitor the number of wash cycles that have occurred in the laundry appliance since the last self-clean cycle. Once the laundry appliance reaches a predetermined number of wash cycles without an intervening self-clean cycle, an automatic self-clean cycle is initiated upon the next selection of a drying cycle by the user, wherein the drying cycle provides an indication that the chamber is empty of article of laundry and that the user has no further immediate washing needs. In these circumstances, the controller is configured to reconfigure the selected drying cycle into a combination cycle including a self-clean cycle which is automatically followed by the desired drying cycle.