Etter at Dedé kom til Aalesund har han roet seg betraktelig etter en litt vanskelig start. Han ble utestengt i tre kamper for å ha slått ned Molde-spilleren Toni Kallio i en treningskamp vinteren 2006 (derav tilnavnet «Bokseren fra Brasil»).