El equipo recién ascendido tuvo una exitosa temporada 2004-05, luchando por un lugar en la Copa de la UEFA hasta que finalmente terminó en quinto lugar.