I sæsonen 1985/1986 tabte klubben i første runde med sammenlagt 2-5 til Steaua Bukarest, som også endte med at vinde finalen over FC Barcelona i den sæson. På Vejle Stadion førte VB ellers den første kamp 1-0 på mål af Julian Barnett helt ind til det 89. minut, hvor rumænerne fik udlignet. Returopgøret tabte VB med 1-4. Allan Simonsen scorede vejlensernes mål.