W 1995 roku ukazał się trzeci album formacji zatytułowany Powrót do raju. Na płycie znalazły się m.in. utrzymane w konwencji satyry na ówczesną sytuację polityczną piosenki „Powróćże komuno” i „Bolszewicy na mszy, czyli pieśni o cudownym nawróceniu”. Rok później odbyła się premiera filmu sensacyjnego „Girl Guide” w reżyserii Juliusza Machulskiego, w którym Paweł Kukiz zagrał jedną z głównych ról. W obrazie wykorzystano ponadto piosenki z repertuaru Piersi m.in. takie jak „My już są Amerykany” i „Zośka”.
24 listopada 1997 roku nakładem wytwórni muzycznej Pomaton EMI ukazał się czwarty album grupy pt. Raj na ziemi, a także pierwszy sygnowany nazwą Kukiz i Piersi. Pochodzące z płyty piosenki „Całuj mnie” i „O, Hela” zyskały miano przebojów, plasując się odpowiednio na 4. i 13. miejscu Listy Przebojów Programu Trzeciego Polskiego Radia. Ponadto teledysk do utworu „O, Hela” uzyskał nominację do nagrody polskiego przemysłu fonograficznego Fryderyka w kategorii Teledysk roku. Rok później do sprzedaży trafiła pierwsza kompilacja nagrań zespołu pt. ...przeboje. Piąty album grupy pt. Pieśni ojczyźniane został wydany 25 kwietnia 2000 roku. Gościnnie w nagraniach wzięli udział m.in. gitarzysta Maciej Gładysz, znany m.in.