Fouling and cleaning tests are performed for a uniquely designed 7,000 ㎉/hr fluidized bed heat exchanger for exhaust gas heat recovery. Fuel rich condition is maintained in the combustor for a limited time period to generate soot that is to be deposited on the heat transfer surfaces (fouling) and 600 Um glass beads are circulated inside the heat exchanger system for cleaning and enhancing the heat transfer performance. According to the present experimental study, performance degradation mode could be monitored and the effect of particle circulation on the heat transfer improvement could be identified. Through the present study, it is demonstrated that circulating particles contribute not only to the fouling reduction in gas side, but also to the heat transfer enhancement of the unit, while other possible aging factors including water side corrosion seemed to contribute to the accumulated performance deterioration.