Dedé hadde en god sesong for AaFK i 2006. Etter endt 2006-sesong reiste Anderson på «ferie» til Brasil. Da han ikke returnerte fra denne «ferien» valgte Aalesund FK først i mars 2007 å suspendere ham og å stoppe lønnsutbetalingene. I april 2007 kom han omsider tilbake til Ålesund, og i «samråd» med ledelsen ble Dedé gitt en ett års permisjon med avtale om å infinne seg på trening 3. januar 2008, samtidig som hans kontrakt med forlenget med ett år.