W duecie wokalnym z Jantar nagrał także utwór „Ktoś między nami” i ostatnią płytę piosenkarki, zatytułowaną po prostu Anna Jantar.

Po zmianie stylu muzyki Perfectu na stricte-rockową przebudował skład zespołu. Perfect w 1981 uzyskał dużą popularność dzięki kompozycjom Hołdysa, a na listach przebojów znalazły się utwory: „Chcemy być sobą”, „Nie płacz Ewka”, „Ale wkoło jest wesoło” czy „Niewiele ci mogę dać”. Hołdys w 1982 napisał kolejne znane kompozycje dla Perfectu, m.in. „Autobiografię”. W 1983 odszedł z zespołu, co spowodowało rozwiązanie formacji. W wywiadzie w 2006 podał, że odejście spowodowane było zmęczeniem popularnością i życiem wypełnionym całkowicie pracą: intensywnym koncertowaniem, za które honorarium wynosiło mniej niż trzy bilety na dany koncert, pracą organizacyjną, do której należały uzgodnienia z cenzurą i milicją, pogróżkami SB.

Od grudnia 1982 do października 1983 poprowadził sesję nagraniową albumu pt. I Ching, a jego kompozycje (z jego udziałem i pod jego kierunkiem) wykonali muzycy z zespołów Maanam, TSA, Krzak, Osjan, Breakout i Martyna Jakubowicz. Wkrótce później wraz z Wojciechem Waglewskim, Andrzejem Nowickim i Wojciechem Morawskim założył grupę Morawski Waglewski Nowicki Hołdys (1984/1985). Po wydaniu płyty Świnie (1985) i kilkunastu koncertach zespół przestał istnieć.