Późną jesienią 1996 roku Hélder zmienił barwy klubowe i odszedł do hiszpańskiego Deportivo La Coruña. W Primera División zadebiutował 22 grudnia w zremisowanym 1:1 wyjazdowym spotkaniu ze Sportingiem Gijón. Do końca sezonu 1996/1997 był podstawowym zawodnikiem Deportivo i zajął z nim 3. miejsce w La Liga. W kolejnym pełnił jednak rolę rezerwowego i przegrywał rywalizację o miejsce w składzie z takimi zawodnikami jak Noureddine Naybet czy Donato. Natomiast cały sezon 1998/1999 opuścił z powodu kontuzji.
Latem 1999 roku Portugalczyk został wypożyczony do angielskiego Newcastle United. W drużynie prowadzonej przez Bobby’ego Robsona wystąpił w 12 spotkaniach i strzelił jednego gola, a w 2000 roku wrócił do „Depor”. W 2001 i 2002 roku jako rezerwowy dwukrotnie zostawał wicemistrzem Hiszpanii. Latem 2002 Hélder wrócił do Benfiki i w klubie tym grał przez dwa sezony. Dwa razy był wicemistrzem kraju, a w 2004 zdobył też krajowy puchar.
Latem 2004 Hélder został piłkarzem francuskiego Paris Saint-Germain. W Ligue 1 zadebiutował 30 października w zremisowanym 1:1 wyjazdowym spotkaniu z AJ Auxerre. W PSG wystąpił w 16 spotkaniach i spędził jeden sezon. W 2005 roku przeszedł do greckiej Larisy.