The mechanical property enhancement was studied using fly ash produced from fluidized bed type boiler in power plant, which contains a lot of Ca component being used to carbonate for $CO_2$ fixation in the lightweight aggregates made of cement and some portion of fly ash as a cement substitution under the supercritical condition. Specimens having various fly ash substitution rates and curing periods were carbonated under the supercritical condition at $40^{circ}C$. The weight change rate, carbonation rate by TG/DTA analysis, 1% Phenolphthalein test, specific gravity and mechanical compression strength test were performed to observe the mechanical property enhancement of the cemented materials after carbonation under the supercritical condition and to make sure those could be classified as lightweight aggregates having specific gravity under 2.0.