Within the framework programs of the EU for Efficient and Environmentally Friendly Aero-Engines (EEFEA) MTU has developed a highly efficient cross-counter flow heat exchanger for the application in intercooled recuperated aeroengines. This very compact recuperator is based on the profile tube matrix arrangement invented by MTU and one of its outstanding features is the high resistance to thermal gradients. In this paper the combined thermomechanical design of the recuperator is presented. State-of-the-art calculation procedures for heat transfer and stress analysis are combined in order to perform a reliable life prediction of the recuperator. The thermal analysis is based upon a 3D parametric finite element model generation. A program has been generated, which allows the automatic generation of both the material mesh and the boundary conditions. Assumptions concerning the boundary conditions are presented as well as steady state and transient temperature results. The stress analysis is performed with a FEM code using essentially the same computational grid as the thermal analysis. With the static temperature fields the static loading of the profile tubes is determined. From transient thermal calculations successive 3D temperature fields are obtained which enable the determination of creep life and LCF life of the part. Finally, vibration analysis is performed in order to estimate the vibration stress of the profile tubes during engine operation. Together with the static stress a Goodman diagram can be constructed. The combined analysis shows the high life potential of the recuperator, which is important for economic operation of a recuperative aero-engine.