Jusque dans les années 1980, Majewski écrira la musique de deux cents longs métrages et téléfilms, de nombreux documentaires et films industriels, ainsi qu'une centaine de pièces radiophoniques et quatre-vingts musiques de spectacles comiques et de pièces de théâtre. L'étendue de ses compositions va de la musique classique au jazz et à la pop. Il est l'un des compositeurs de cinéma les plus polyvalents et les plus demandés en Allemagne. Il fait don de ses archives au Festspielhaus Hellerau de Dresde.
