Recently, millions tons of bottom ash wastes from thermoelectric power plants have been disposed of in landfills and coastal areas, regardless of its recycling possibility in construction fields. Fiber-reinforced cellular concrete (FRCC) of low density and of high strength may be attainable through the addition of bottom ash due to its relatively high strength. This paper focuses on evaluating the feasibility of utilizing bottom ash of thermoelectric power plant wastes as aggregates in FRCC. The flow characteristics of cement mortar with bottom ash aggregates and the effect of aggregate type and size on concrete density and compressive strength were investigated. In addition, the effects of adding steel and polypropylene fibers for improving the strength of concrete were also investigated. The results from this study suggest that bottom ash can be applied as a construction material which may not only improve the compressive strength of FRCC significantly but also reduce problems related to bottom ash waste. (C) 2009 Elsevier Ltd. All rights reserved.