In der folgenden Spielzeit 2003/04 debütierte er bereits erstmals in der ersten Herrenmannschaft seines damaligen Vereins FMP Železnik aus seiner Heimatstadt. Die Mannschaft gewann am Ende der Spielzeit erstmals die ABA-Liga, was sie zwei Jahre später 2006 wiederholen konnte. Zudem gewann den nationalen Pokalwettbewerb 2005. 2006 wechselte er innerhalb seiner Heimatstadt zum Lokalrivalen KK Roter Stern, mit dem er in der Folge zweimal nationaler Vizemeister und einmal Vizepokalsieger wurde. 2007 debütierte er in der serbischen Herren-Nationalmannschaft bei der EM-Endrunde 2007. Die erste Endrundenteilnahme nach der Trennung von Montenegro endete für die serbische Auswahl, in der Aleksandrov nur Ergänzungsspieler war, nach drei Vorrundenniederlagen jedoch frühzeitig. Nach drei Jahren bei Roter Stern wechselte Aleksandrov 2009 zum slowenischen Meister KK Union Olimpija aus der Hauptstadt Ljubljana. Die Mannschaft gewann zwar den nationalen Pokalwettbewerb, verpasste aber Titelverteidigung in der Meisterschaft knapp in fünf Spielen der Finalserie gegen KK Krka Novo mesto.