2009 - 2011 yılları arasında sarı-lacivertlilerde forma giyen Andre Santos, 2009 yılında Barcelona'nın kendisini izlemek için Brezilya'ya temsilciler yolladığını belirterek, "Barcelona'da görevli iki gözlemci, Copa do Brasil'in finalinde beni izlemek için gelmişlerdi. Biliyordum çünkü Ronaldo beni uyarmış ve 'Andre, Barcelona'dan seni izlemek için geldiler. Maçtan sonra bir akşam yemeği ayarladım' demişti" ifadelerini kullandı.
Katalan ekibinin o dönem kendisini değil eski Beşiktaşlı Adriano'yu seçtiğini belirten Santos, daha sonra Fenerbahçe'ye transfer olduğunu belirtti.
Fenerbahçe'de iyi bir performans gösteren Santos 7 milyon euro karşılığında Premier Lig ekiplerinden Arsenal'e transfer olmuştu.