Madjer ha giocato in Algeria e in alcune squadre europee. Militò nel dal 1985 al 1988, conquistando la Coppa dei Campioni nell'edizione 1986-1987 (in cui segnò un gol di tacco in finale contro il ) e una Coppa Intercontinentale, nel 1987. Nel 1987 vinse anche il Pallone d'oro africano.