In the 2007-08 season, the Sailors finished 5th in A Group and qualified for the last season of the UEFA Cup due to licence problems of CSKA Sofia. Led by captain Alex they had a very successful run - they defeated UE Sant Julia of Andora in the first qualifying round (9-0 on aggregate) and Maccabi Netanya from Israel in the second qualifying round (3-1 on aggregate). Cherno More than challenged German side VfB Stuttgart in the 1st round and were eliminated after a 1-2 loss at home and a surprising 2-2 draw in Stuttgart after having a 2-0 lead up until the 85th minute of the game. During the same season the team was successful finishing 3rd in A Group, and qualified for the newly created European football competition, the Europa League.