In this paper we analyze data from previously reported experimental measurements of cycle-to-cycle combustion variations in a lean-fueled, multi-cylinder spark-ignition (SI) engine. We characterize the changes in the observed combustion dynamics with as-fed fuel-air ratio using conventional histograms and statistical moments, and we further characterize the shifts in combustion complexity in terms of multifractals and wavelet decomposition. Changes in the conventional statistics and multifractal structure indicate trends with fuel-air ratio that parallel earlier reported observations. Wavelet decompositions reveal persistent, non-stochastic oscillation modes at higher fuel-air ratios that were not obvious in previous analyses. Recognition of these long-time-scale, non-stochastic oscillations is expected to be useful for improving modelling and control of engine combustion variations and multi-cylinder balancing. (C) 2009 Elsevier Ltd. All rights reserved.