Vuodet 2009-2012 hän edusti Ranskan Ligue 1:n Olympique de Marseillea, jossa hän pelasi vain kolme ottelua, mutta oli mukana voittamassa tuplaa (Ligue 1, Ranskan cup) kaudella 2009-2010 ja Ranskan cupia myös kaudella 2010-2011 pelaten lisäksi yhden ottelun Mestareiden liigassa, kaudella 2011-2012 Bayern Müncheniä vastaan. Romanialaisen Rapid Bukarestin kanssa Andrade voitti vuonna 2007 Romanian supercupin.