Алу приехал в клуб летом 2007 года после двух сезонов, проведенных в составе Лиона. В составе Лиона на поле он выходил редко, поэтому над предложением Бордо он долго раздумывать не стал.
В итоге за 4 сезона проведенных в составе "Жирондинцев" он выиграл чемпионат Франции, стал также серебряным призером Лиги 1, выиграл Кубок лиги, и Суперкубок Франции. Всего в футболке "Бордо" в 133 матчах забил 11 мячей.
Алу отыграл с "Бордо" две Лигочемпионские кампании. В сезоне 2008/09 он помог команде дойти до 1/4 финала самого престижного европейского турнира. Из 18 Лигочемпионских матчей в карьере, 13 он отыграл в составе "Бордо".
Болельщики "Бордо" долго будут помнить Алу. Помнить его волю к победе, его футбольный талант. Надолго в памяти болельщиков останутся его решающие голы. Выстрел с 30 метров в сумасшедшей игре в "девятку" ворот "Монако", его гол в ворота Петра Чеха.
Алу оставил образ большого профессионала. Улыбчивый и дружелюбный опорный полузащитник был капитаном команды. "Бордо" благодарит Алу за 4 сезона, проведенных в составе клуба.