A methodology originally developed to predict vehicle emissions was applied to prediction of fuel consumption for 56 over-the-road heavy-duty trucks recruited in southern California. The method employed measurements exercised over chassis dynamometer cycles and the properties of those cycles. Nine driving cycle properties and their combinations were used to predict fuel consumption over an “unseen” cycle, based on measurements from up to four different baseline driving cycles. The results showed that the use of average velocity and average positive acceleration was suitable for the translation of fuel consumption between cycles, producing the lowest prediction error among the cases considered.