Em 2004, a equipa mudou de cidade para a afiliado bullsbet nova sede, onde jogou em algumas partidas da Liga Europa, 3️⃣ tendo marcado dois a quatro vezes nas finais, entre o verão e o outono.
De 2005 a 2008, foi novamente um 3️⃣ jogador que teve grande desempenho no time "grass".
Na temporada 2005/2006, o Red Bull tentou o seu "clássico novo" jogando no 3️⃣ ano seguinte, contra o Estrela Vermelha, vencendo por 2 a 0 na partida que disputou.
Depois da final contra o Estrela
Vermelha, 3️⃣ em 6 de Dezembro de 2006, o clube terminou na sétima colocação do campeonato de Portugal, em duas partidas, terminando 3️⃣ apenas na terceira colocação.
helpbet365