The quality of early cost estimates is critical to the feasibility analysis and budget allocation decisions for public capital projects. Various research have been attempted to develop cost prediction models in the early stage of a construction lifecycle. However, existing studies are limited on its applicability to actual projects because they focus primarily on a specific phase as well as utilize restricted information while the amount of information collectable differs from one another along with the project stages. This research aims to develop two-staged cost estimation model for the schematic planning and preliminary design process of a construction projects, considering the available information of each phase. In the schematic planning stage where outlined information of a project is only available, the case-based reasoning model is used for easy and rapid elicitation of a project cost based on the extensive database of more than 90 actual highway construction projects. Then, the representing quantity-based model is proposed for the preliminary design stage where more information on the quantities and unit costs are collectable based on the alternative routes and cross-sections of a highway project. Real case studies are used to demonstrate and validate the benefits of the proposed approach. Through the two-stage cost estimation system, users are able to hold a timely prospect to presume the final cost within the budge such that feasibility study as well as budget allocation decisions are made on effectively and competitively.