In many urban cities, super-tall buildings have been being constructed around New York and Chicago as the center since 1930 to improve the efficiency of land use and respond to new residential type. In terms of energy consumption, super-tall buildings are classified as a top energy consumption building. Also, as time passed, the degradation of energy performance occurs in super-tall buildings like general things so that these cannot show the initial performance planned in the design phase. Accordingly, building owners need to make a plan to apply energy saving measures to existing building during the operation phase. In order to select energy saving measures, calculus-based methods and enumerative schemes have been typically used. However, these methods are time-consuming and previous studies which used these methods have problems with not considering the initial construction cost. Consequently, this study proposes a model for selecting an optimal combination of energy saving measures which derives maximum energy saving within allowable cost using genetic algorithms. As a contribution of this research, it would be expected that a model is utilized as one of the decision-making tools during the planning stage for energy saving.