W 1998 Peja poznał Dariusza Działka, znanego jako DJ Decks, z którym kontynuował działalność Slums Attack. W nowym składzie zostało przygotowane demo z nagraniami, które przyczyniły się do podpisania kontraktu z wytwórnią muzyczną Camey Studio. W 1999 został wydany trzeci album pt. Całkiem nowe oblicze. Wydawnictwo ukazało się nakładem wytwórni muzycznej Camey Studio. Natomiast rok później ukazał się album pt. I nie zmienia się nic.
2000–2003 W 2000 wraz z Łukaszem Wiśniewskim założył zespół Ski Skład. W międzyczasie utwór rapera pt. „Rugbiści” trafił na kompilację promującą dokumentalny obraz To my, rugbiści. Również w 2000 wystąpił gościnnie na albumie związanego z czasopismem „Klan” – Tymona pt. Świntuszenie. Zwrotki rapera znalazły się piosence „Te rzeczy są fajne”. Remiks tejże piosenki trafił także na singel On jest za duży promujący płytę Tymona. W 2001 roku ukazał się piąty album Slums Attack pt. Na legalu?. Kompozycje z przeznaczeniem na płytę zostały zarejestrowane w studiu nagraniowym producenta muzycznego Magiery. Uległy one zniszczeniu wkrótce po nagraniach. Część odzyskanego materiału zarejestrowano ponownie w przeciągu trzech dni. Wydawnictwo odniosło niespodziewany przez muzyków sukces, sprzedając się w nakładzie przekraczającym 100 000 egzemplarzy.