Nach einigen Proben im Jugendzentrum Strike Up fanden sie einen weiteren Gitarristen, den Gitarrenschüler von Thomas Casalicchio, Andreas Kofler. Doch durch mangelndes Interesse löste sich die Band wieder auf. Aber ohne Musik konnten sie nicht lange leben. So blieben Thomas Ebner und Thomas Casalicchio in Kontakt. Im August 2002 schlug Thomas Ebner seinen langjährigen Freund Simon Staffler als Sänger vor. Die ersten Proben mit dem neuen Sänger, jedoch ohne 2. Gitarristen und Bass, begannen Ende August in einem anderen Jugendzentrum. Dort schloss sich der heutige Bass (Dominik Told) als 2. Gitarre der Band an. In dieser Aufstellung probte die Band Covers bis Mai 2003. Sie sahen ein, dass es ohne Bass nicht geht und griffen auf den früheren 2. Gitarristen zurück. Dominik Told lernte auf Bass um. Diese Konstellation blieb bis heute. N.I.P war Komplett.

Der Bandname entstand, wie so viele andere Sachen, im Proberaum. Auf der
Suche, stieß Andreas Kofler auf den Namen N.I.P., mit dem sofort alle einverstanden waren. Der Name selbst ist die Abkürzung von „Not Important People“, das Gegenteil von V.I.P. Nach weiteren acht Monaten proben der Covers von AC/DC, Metallica, Ozzy Osbourne, Guns`n`Roses, uvm. beschlossen N.I.P. bei einem Wettbewerb für junge Bands, dem Mixer, mitzuspielen. Voraussetzung dafür waren aber zwei selbst geschriebene Stücke, die kurzerhand geschrieben wurden. „N.I.P“ und „Midnight“ brachten den gewünschten Erfolg: sie gewannen den Wettbewerb. Der Preis war die Aufnahme einer CD mit den anderen Siegerbands.

Weitere Konzerte fanden in verschiedensten Jugendzentren und bei Festivals statt. Das Niveau wuchs und somit wechselte auch der Proberaum. N.I.P. wechselten wieder ins Strike Up. Im Jahr 2004 nahmen sie erneut beim „Mixer“ Wettbewerb teil. Mit vier Stücken, da sich die Teilnahmebedingungen geändert hatten. Und wieder schafften sie es zu gewinnen. Dieses Mal wurde jedoch eine CD nur mit ihren eigenen Titeln aufgenommen. Das Schreiben eigener Metalrock Stücke gefiel immer besser. So entschlossen N.I.P., diesen Weg weiter zu gehen und die Covers dennoch beizubehalten.