Yebda foi contratado pelo Benfica na época 2008/09 e jogou regularmente sob o comando técnico do espanhol Quique Flores, mas acabaria por ser emprestado no início da época passada ao Portsmouth, de Inglaterra, já com Jorge Jesus no comando técnico.

Findo o empréstimo ao Porstmouth, o jogador, que foi titular ao serviço da Argélia no recente Mundial da África do Sul, integrado no Grupo H, com a Inglaterra, Eslovénia e Estados Unidos, regressou à Luz para se juntar ao plantel do Benfica, mas foi agora novamente cedido por empréstimo, desta vez ao Nápoles.