In this study, the application of a rolling horizon optimization strategy to an integrated solid-oxide fuel cell/compressed air energy storage plant for load-following is investigated. A reduced-order model of the integrated plant is used to simulate and optimize each optimization interval as a mixed integer nonlinear program. Forecasting uncertainties are considered through the addition of measurement noise and use of stochastic Monte Carlo simulations. The addition of rolling horizon optimization gives significant reductions to the sum-of-squared-errors between the demand and supply profiles. A sensitivity analysis is used to show that increasing the forecasting and optimization horizon improves load tracking with diminishing returns. Incorporating white Gaussian noise to demand forecasts has a marginal impact on error, even when a relatively high noise power of is used. Consistently over- or under-predicting demand has a greater impact on the plant's load-tracking error. However, even under worst-case forecasting scenarios, using a rolling horizon optimization scheme provides a more than 50% reduction in error when compared to the original system. An economic objective function is formulated to improve gross revenue using electricity spot-prices, but results in a trade-off with load-following performance. The results indicate that the rolling horizon optimization approach could potentially be applied to future municipal-scale fuel cell/compressed air storage systems to achieve power levels which closely follow real grid power cycles using existing prediction models. (C) 2014 Elsevier Ltd. All rights reserved.