He entertained "The Blues" fans for four years, until the Turkish team Kocaelispor lured him from Levski.

In July 2007, Aleksandrov returned to Bulgaria and signed a three years contract with Cherno More Varna.

On 28 September 2009, Alex terminated his contract with the Sailors, due to family difficulties and problems with the owners of the club.

In the first friendly match for 2010/2011 season, Aleksandrov played with his nickname Alex, as he did in Cherno More Varna.

After his move to Kocaelispor the trophies continue to follow him, as his team wins the Turkish Cup in 2002.