A pesar de ser un período más tranquilo, Budućnost participó en la Copa ULEB, aunque perdió las rondas de eliminación en 2004 y 2005.