W 1974 stworzył zespół Dzikie Dziecko i zrealizował nagrania solowe. W 1975 wspomógł Jerzego Grunwalda i grupę En Face w nagraniu albumu Sennym świtem. W 1976 wyjechał do USA, gdzie występował w polonijnych restauracjach. Po powrocie w 1977 udzielał się jako sideman w zespole 2 plus 1, z zespołem nagrał album Teatr na drodze. W tym samym roku nagrał piosenkę „Co się stało z Magdą K.” do tekstu autorstwa Andrzeja Mogielnickiego. Latem 1978 dołączył do ich grupy wokalno-instrumentalnej Perfect Super Show and Disco Band założonej na przełomie 1977 i 1978, w której ostatecznie przejął funkcję lidera i nadał jej nazwę Perfect. Dokonał z zespołem serii nagrań (m.in. zarejestrował autorskie kompozycje: „Jego nie ma” i „Nie ma mogiły rock and rolla”). Wkrótce jednak sprzeczne z ideologią komunistyczną wypowiedzi Hołdysa dla zagranicznej prasy ściągnęły represje ze strony władz PRL i zespół nie mógł w Polsce koncertować. W 1978 Hołdys wraz z zespołem wyjechał do USA, gdzie z przerwami koncertował w klubach polonijnych do 1979. Tuż po powrocie do kraju zespół zakończył współpracę z towarzyszącymi zespołowi wokalistkami, Ewą Konarzewską i Barbarą Trzetrzelewską. Następnie, z Perfectem jako zespołem towarzyszącym, wspomógł Annę Jantar w koncertach i nagraniach.