In 2003–04, Mamede joined FC Messina Peloro and proved decisive in the team's promotion to the top flight. However, he was scarcely used the following two campaigns (only one game in the former), and dropped down to the third tier in January 2006, signing with Genoa CFC.