We present a novel approach for ice-core-based temperature reconstructions, which is based on gas-isotope data measured on enclosed air bubbles in ice cores. The processes of air movement and enclosure are highly temperature dependent due to heat diffusion in and densification of the snow and ice. Our method inverts a model, which describes these processes, to desired temperature histories. This paper examines the performance of our novel approach on different synthetic isotope-data scenarios.