Халфът Андерсон е в Италия и премина медицински прегледи във Фиорентина, след което провежда среща с клубното ръководство на италианците по подписването на договора си с "виолетовите". Бразилският национал изигра 179 мача за вече бившия си отбор Манчестър Юнайтед. През 2007 година Андерсон премина от португалския Порто в английския шампион за 17 милиона лири.
Андерсон не намира място в титулярния състав при новия мениджър на "червените дяволи" Дейвид Мойс и поради тази причина предпочете да бъде продаден в Италия. През последните месеци полузащитникът имаше проблеми с контузии и с физическата си форма.