Rasmussen cambió entonces el Parlamento de Dinamarca por el europeo, tras una victoria récord en la elección individual de Dinamarca al Parlamento Europeo de 2004, con un número total de votos de 407.966.