W 1995 powrócił do zespołu Püdelsi, reaktywującego się w 10. rocznicę śmierci Piotra Marka. Nagrali i wydali dwie płyty z tekstami Marka i Düpą: Viribus Unitis (1996) i Narodziny Zbigniewa: Pudelsi grają Dupą. W międzyczasie Bieniasz gościnnie wystąpił na drugiej płycie zespołu Macieja Maleńczuka Homo Twist pt. Homo Twist. W 1999 nagrał z Püdelsami album Psychopop, pierwszą płytę bez tekstów i kompozycji Marka. Po ponownym rozpadzie zespołu Bieniasz postanowił kontynuować działalność Püdelsów i wraz z Franzem Dreadhunterem przygotował materiał na nową płytę pt. Wolność słowa (2003). Album osiągnął status złotej płyty i dotarł do 2. miejsca listy OLiS. W następnych latach wydał album z największymi przebojami Püdelsów pt. Jasna strona – Legendarni Püdelsi 1986–2004, który dotarł do 2. miejsca listy OLiS, a także kolejne trzy albumy studyjne: Zen (2007), Madame Castro (2008) i Rege Kocia Muzyka – The Best of Püdelsi (2013).
Jego piosenki pojawiły się w kilku polskich filmach i serialach. Był członkiem Akademii Fonograficznej Związku Producentów Audio-Video.