Several medieval mural cycles in Austria were studied from the material and technical point of view, aiming to confirm (or reject) the art-historical hypothesis of their stylistic and workshop connection. These paintings can be found in the churches of Rust (“Fischerkirche”), Marz (Virgin’s Coronation parish church), Kobenz (St. Ruprecht parish church), Ofenbach (St. Veid parish church), and St. Johann am Steinfelde (St. John parish church). They were carried out around 1400 in the International Gothic style. Their workshop connections based on the style are doubtful, therefore, a material and technical study was carried out. Results showed different plaster composition, similar pigment palette, and diverse painting procedures. The murals in Marz, St. Johann, and the older register in Rust reveal important similarities such as plaster composition, predominant a fresco painting technique, the use of natural inorganic pigments, as well as many aspects of the painting procedure and modeling. On the contrary, those in Kobenz, Ofenbach, and the younger register in Rust differ considerably. The second group reveals lower quality in plaster composition, larger a secco parts, addition of synthetic pigments (Kobenz), and a rougher color modeling, indicating less skilled artists. The lower quality also results in a worse conservation state of these murals. The obtained results confirm the same workshop, but different artists in the first group, while in the second group no clear workshop/artist connection could be established.