Da Salerntina byttet manager, var ikke Tamandi inkludert i klubbens fremtidsplaner. Han begynte å spille for Serie C-laget Potenza. Sommeren 2005 returnerte han til AIK og var en viktig brikke for laget.