Отношения с другими актёрами
В киноленте «Выбор» актер Матуленис играл вместе с Михаилом Ульяновым, с которым он во время съемок и подружился. Как вспоминает сам Альгис, с Ульяновым они играли одноклассников, поэтому каждый день им накладывали грим, который должен был менять их лица: Ульянова омолаживать, а Матулениса старить. Грим бы не только сложным, после него, особенно вечерами, болела кожа лица. Поэтому приходилось мазать лицо различными кремами. Съемки проходили в Венеции, и Михаил Ульянов все время искал лампардари. После этих съемок была еще и встреча в Саратове.
Хорошие и теплые отношения были и с Александром Абдуловым. Он был очень веселым и компанейским. Познакомился актер Матуленис с Абдуловым на съемках киноленты «Гений». В первый же день знакомства Абдулов пригласил к себе в гости. В этой же компании был и Иннокентий Смоктуновский, с которым было очень весело сниматься.
На съемках киноленты «Палач» сдружился актер Матуленис и с актрисой Ириной Метлицкой. Знакомство это было непродолжительным, но ярким. Только одну сцену они снимали целую ночь, Ирина вела себя терпеливо и как настоящий профессионал.
Было еще продолжительное знакомство и с Александрой Захаровой, от которой актер Матуленис просто уставал. Они вместе снимались в киноленте «Заложницы», и многие думали, что между этими актерами завязался роман, но все было не так. По воспоминаниям Альгиса, актриса Захарова вела себя очень капризно и позволяла себе слишком многое.
Во времена учебы актер Матуленис был знаком и с такими известными актерами, как Юозас Киселюс и Ромасом Раманаускас