Soon, their initial recordings "Buloy", "Trip (Siopao Na Special)" and "Lutong Bahay (Cooking Ng Ina Mo)" gained radio airplay. Their first album, "Khangkhungkherrnitz" (1996) became a triple platinum hit in the Philippines, having sold 120,000 units. The next albums were equal successes - "Buruguduystunstugudunstuy" (1997) was awarded triple platinum, "Jingle Balls Silent Night Holy Cow" (1998) with gold, and "Gulong Itlog Gulong" (1999) with triple platinum. This included the single "Halaga", one of the most popular songs of the band. "Halaga" was such a hit in the country that it further boosted PNE's career, cementing their name in the OPM scene.