I 2008 signerte han for CF Estrela da Amadora. Til tross for at klubben rykket ned det påfølgende året, hadde Valera en meget god sesong. I det neste overgangsvinduet gikk han gratis til FC Porto.