According to one or more embodiments, an aerosol-generating device may be provided, the aerosol-generating device including: a cigarette insertion detection sensor detecting whether a cigarette is inserted into an accommodation space of the aerosol-generating device; a heater heating the cigarette inserted in the accommodation space; at least one temperature sensor measuring temperatures of at least two locations inside the aerosol-generating device; and a controller configured to determine whether the aerosol-generating device is in an overheated state based on temperatures measured by the temperature sensor when the cigarette inserted into the accommodation space is detected by the cigarette insertion detection sensor, and automatically perform a heating operation using the heater after waiting until the overheated state is finished when it is determined that the aerosol-generating device is in an overheated state.