W 1958 roku Stedelijk nabyło unikatową kolekcję dzieł rosyjskiego artysty Kazimierza Malewicza, w tym 29 obrazów. Wraz z obrazami artystów z kręgu holenderskiego De Stijl (Piet Mondrian, Theo van Doesburg, Bart van der Leck, Gerrit Rietveld) muzeum było w stanie zaprezentować zwiedzającym szerokie spektrum sztuki abstrakcyjnej. Dzięki Sandbergowi Stedelijk Muzeum weszło w posiadanie 70 prac m.in. Moore’a, Van de Velde i Zadkine’a.
Dyrektor Edy de Wilde kontynuował w latach 1963–1985 program wystawienniczy Sandberga, kładąc największy nacisk na budowanie kolekcji. W zbiorach muzeum pojawiły się wówczas prace takich artystów jak: Dubuffet, Tinguely, Dibbets, Van Elk, Ryman i Willem de Kooning, ale też i Kienholz oraz Robert Rauschenberg (reprezentujący amerykański pop-art).
W latach 80. zbiory muzeum wzbogaciły się o obrazy i rzeźby włoskich artystów spod znaku Arte Povera (Zorio, Paolini, Merz i Penone) oraz prace artystów niemieckich (Kiefer, Baselitz, Lüpertz i Penck). Po roku 1985 dyrektor Beeren rozszerzył kolekcję pop-art o prace Warhola i Oldenburga.
W 1988 roku Muzeum nabyło dzieło Mondriana "Skład dwie linie" (1931). Obraz pozostał na długoterminowego wypożyczenia dla Muzeum z miasta Hilversum.