As environmental and energy issues continue to emerge as global concerns, Leadership in Energy and Environmental Design (LEED) certification is becoming highly valued. However, since additional costs for LEED certification cannot be estimated before proceeding with certification projects, financial losses are often incurred. Additional construction costs are the most significant issue faced by enterprises aiming for LEED certification. Rough estimates of the range of additional construction costs are available, but it is difficult to identify factors that increase or decrease the price of a building. Thus, there is a need for a program that provides average data for LEED certification costs and suggests the easiest way to attain credits for a building. Considering that LEED certification is a rating system, this study develops an optimization algorithm that aims to derive the minimum score for a desired LEED level at minimal cost. Credits are studied and classified by their difficulty and the required cost, allowing for an algorithm that can suggest a customized approach to acquire the minimal required score. The practical, data-driven program developed herein helps shorten the consulting process and increases the accessibility of LEED certification.