El 27 de septiembre en un partido por la quinta fecha de la Liga BBVA 2008-09, Heinze abrió el marcador en la victoria por 1-2 sobre el Real Betis tras un cabezazo luego de un tiro libre de Rafael van der Vaart.