Yebda har spilt for flere andre klubber i sin karriere, blant annet Portsmouth FC, Le Mans UC72 og AJ Auxerre.