W poszukiwaniu płócien podróżował po całej Europie, ściągając do kraju obrazy czołowych polskich artystów, rozsiane po świecie. To Gutnajer przywiózł z Paryża prace Olgi Boznańskiej i Józefa Chełmońskiego, z Wiednia prace Józefa Brandta, Aleksandra Gierymskiego, Leopolda Löfflera i Jana Matejki, a z Berlina rzadko spotykane w Polsce obrazy pędzla Maksymiliana Gierymskiego. Wśród obrazów nabytych przez Gutnajera było 14 płócien pędzla Józefa Chełmońskiego, zakupionych w Paryżu w 1918, oraz „Portret czytającego mężczyzny” Pietera de Greberra (zakup z 1917 roku).
W 1920 roku swój reprezentacyjny antykwariat przeniósł na ul. Mazowiecką 16, a drugi, o mniej prestiżowej randze, w którym sprzedawał mniej wartościowe malarstwo, meble i wyroby rzemiosła artystycznego otworzył w pobliżu, przy ul. Mazowieckiej 11. W 1924 roku nabył część kolekcji malarstwa polskiego, będącej własnością hrabiego Ignacego Korwin-Milewskiego. Pośród zakupionych wtedy płócien były między innymi takie dzieła jak „Babie Lato” Józefa Chełmońskiego (zakupione w 1924 przez Muzeum Narodowe w Warszawie) czy „Widok na zamek Kufstein” Aleksandra Gierymskiego, podarowany temuż Muzeum w 1927 roku.