Anderson Costa (ur. 13 marca 1984 w Rio de Janeiro) – brazylijski piłkarz grający na pozycji napastnika.
Anderson pochodzi z Rio de Janeiro, gdzie jak większość brazylijskich piłkarzy wychowywał się w biednej dzielnicy. Jako dziecko został zapisany do szkółki piłkarskiej klubu CR Vasco da Gama. W pierwszym zespole zadebiutował w 2002 roku w brazylijskiej Série A, jednak w całym sezonie zagrał raptem 2 razy. W kolejnym sezonie 2003 Anderson także dość sporadycznie pojawiał się na boisku wchodząc na nie głównie z ławki rezerwowych. Strzelił tylko 2 gole, a Vasco da Gama zajęło odległą 17. lokatę w tabeli. Kolejny sezon (2004) dla Andersona był już dużo lepszy. Przez pół roku zagrał 30 meczów i zdobył 9 bramek. Latem tamtego roku został wypożyczony do hiszpańskiego klubu grającego w Segunda División, o nazwie Córdoba CF. W Córdobie 7-krotnie zdobywał bramkę w lidze, ale po sezonie powrócił do Vasco. Tam zagrał pierwszą część sezonu 2005, po czym za milion euro został sprzedany do chorwackiego Dinama Zagrzeb, gdzie natrafił na swoich rodaków Carlosa, Etto i posiadającego chorwacki paszport Eduardo da Silvę.