La segunda carrera de avance tuvo lugar en Viena, capital de Austria. En primer lugar, los concursantes debían dirigirse a la Plaza de San Stephan, donde un mensaje les mandaba hasta el Palacio de Augarten, famoso por el coro infantil. Donde un chico les entregó un sobre con la pista, tenían que encontrar "la roja" en Hundertwasserhaus, la famosa casa de colores. Allí, una camiseta de la selección española indicaba que tenían que dirigirse donde la selección española había ganado la Eurocopa 2008, se trataba del Estadio Ernst Happel. Al llegar, un mensaje de Iker Casillas pedía que hiciesen un saque de honor, tras esto, Quico paraba el cronómetro a las parejas. Sandra y Conchi llegaron en primer lugar, seguidos de Gemma y Leticia y de Álvaro y Roberto. En último lugar llegaron Juanjo y Mari Carmen.