Il fait partie, avec Antonin Panenka ou Dick Fosbury, des sportifs qui ont donné leur nom à un geste mythique: en marquant d'une talonnade en finale de la Coupe des champions avec Porto en 1987, Rabah Madjer est rentré dans la légende du football. Il a aussi inscrit 28 buts lors de ses 86 sélections sous le maillot de l'Algérie.