A partitioned coupling scheme for problems of thermo-elasticity at finite strains is presented. The coupling between the mechanical and thermal field is one of the most important multi-physics problem. Typically two different strategies are used to find an accurate solution for both fields: Partitioned or staggered coupling schemes, in which the mechanics and heat transfer is treated as a single field problem, or a monolithic solution of the full problem. Monolithic formulations have the drawback of a non-symmetric system which may lead to extremely large computational costs. Because partitioned schemes avoid this problem and allow for numerical formulations which are more flexible, we consider a staggered coupling algorithm which decouples the mechanical and the thermal field into partitioned symmetric sub-problems by means of an isothermal operator-split. In order to stabilize and to accelerate the convergence of the partitioned scheme, two different methods are employed: dynamic relaxation and a reduced order model quasi-Newton method. A numerical simulation of a quasi-static problem is presented investigating the performance of accelerated coupling schemes. (© 2012 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)