Experimental evidence and literature indications suggest that the process of methane partial oxidation over Rh catalysts is structure sensitive. Crystal phases and Rh cluster size are thus expected to affect the final catalytic performance. In this work, it is observed that outstanding performances are obtained when the as-prepared catalysts are conditioned through repeated runs at increasing temperature and O-2/CH4 = 0.56. Catalysts slowly activate, that is CH4 conversion and synthesis gas selectivity progressively grow with time on stream. On the basis of TPO and CH4 decomposition measurements, this phenomenon is herein explained as the result of a surface reconstruction driven by the repeated exposition to the reaction at high temperature; it is thought that such reconstruction tends to eliminate defect sites and disfavors C-deposition reactions (extremely fast over steps and kinks). Conditioning with O-2-enriched feed streams makes conditioning faster, since the accumulation of surface C-species is suppressed; however, the catalyst is eventually less active than a catalyst conditioned with standard feed mixtures. As an alternative, accumulation of carbon can be suppressed and surface reconstruction proceeds faster if the catalyst is directly exposed to the reaction at high temperature for several hours. (c) 2006 Elsevier B.V. All rights reserved.