W styczniu 2008 został wypożyczony do Anderlechtu, również grającego w pierwszej lidze. Zadebiutował tam 2 marca 2008 w wygranym 1:0 spotkaniu z Racingiem Genk. W sezonie 2007/2008 wywalczył z klubem wicemistrzostwo Belgii i Puchar Belgii. Po zakończeniu tamtego sezonu został wykupiony przez Anderlecht z Racingu. W sezonie 2008/2009 ponownie wywalczył z Anderlechtem wicemistrzostwo Belgii.
Przed rozpoczęciem sezonu 2009/10 został wypożyczony do K.V.C. WesterloUA-Футбол. Александр Яковенко: „Кто знает, где я окажусь через год?”. Latem 2011 roku wrócił do AnderlechtuUA-Футбол. Наши за границей. Меланхолия. W końcu stycznia 2012 ponownie został wypożyczony, tym razem do Oud-Heverlee LeuvenUA-Футбол. Александр Яковенко будет играть за „Леувен”.
W maju 2013 podpisał 3-letni kontrakt z ACF FiorentinaАлександр Яковенко подписал трехлетний контракт с „Фиорентиной” - UA-Футбол. 31 stycznia 2014 został wypożyczony na pół roku do Málaga CFМалага подтвердила аренду Яковенко - UA-Футбол. 2 lutego 2015 został wypożyczony na pół roku do holenderskiego ADO Den HaagЯковенко перешел в аренду в Ден Хааг - UA-Футбол. 28 stycznia 2016 anulował kontrakt z FiorentinąЯковенко покинув Фіорентину - UA-Футбол, a już 2 lutego zasilił skład Dynama KijówОлександр Яковенко став гравцем „Динамо” - UA-Футбол.