To kolejne podejście 58-letniego Madjera do pracy z kadrą Algierii. Poprzednio prowadził drużynę w latach 1994-1995, 1999 i 2001-2002. Po raz ostatni jako trener pracował w 2006 roku w katarskim zespole Al Rayyan. Ostatnio był ekspertem telewizyjnym. Największym sukcesem w piłkarskiej karierze Madjera było zdobycie z FC Porto Pucharu Europy w 1987 roku. W finale z Bayernem Monachium (2:1) Algierczyk zdobył efektowną bramkę po zagraniu piętą. Bramkarzem portugalskiego zespołu był wówczas Józef Młynarczyk. W 1997 roku Madjer został uznany za najlepszego piłkarza Afryki. W reprezentacji rozegrał 87 spotkań i zdobył 28 bramek.