Nel 2001 arriva un primo contratto discografico, al quale segue la realizzazione di un singolo promozionale in italiano ed una serie nutrita di date dal vivo, che culminano con l’esperienza come supporter act per il tour degli Ark del 2001.

Nel 2003 la band cambia etichetta firmando con la neonata ALARI PARK RECORDS ed inizia a comporre nuovo materiale, questa volta in inglese, lingua madre del cantante. L’anno successivo gli STELLAKOWALSKY trovano in Fabrizio Simoncioni il loro produttore ideale.

Nel Dicembre del 2004 esce il primo singolo della band “Toilets Are Sad Placet To Live In”.

Il singolo viene scelto (cosa rarissima per un gruppo italiano indipendente) come colonna sonora per lo spot MG Rover e viene distribuito gratuitamente in 50.000 copie in tutti i locali di Italia attraverso Biere Du Demon, che si innamora della band e la sponsorizza.

Il video di “Toilets” ha una buona esposizione sui principali network televisivi musicali e radiofonici.

A Maggio 2005 esce il secondo singolo “Hotel on the Moon” ; questa volta la rivista ALL MUSIC decide di sposare il progetto e di regalare gratuitamente 20.000 copie del singolo in allegato al magazine. Il video di” Hotel”, girato negli Stati Uniti da Mike Sloat, riceve un’ottima accoglienza e continua a passare per diversi mesi sul canale MTV Brand NEW.

Contemporaneamente escono pochissime copie (circa 300) a tiratura limitata di una versione EP/Cutted di “Admiring Venus”. Il disco/EP riceve critiche eccezionali e tutte le copie disponibili vengono vendute velocemente. ADV Group di Torino realizza il loro sito che vince praticamente tutti i migliori premi di design web del mondo (tra cui un FWA) rendendo gli STELLAKOWALSKY il gruppo musicale con il sito più premiato del 2005.

Durante l’anno la band fa diverse apparizioni live in tutta Italia tra cui una partecipazione al Neapolis Festival.

A maggio 2006 la band esce con il nuovo singolo “Automobile” e a giugno con il disco “Admiring Venus – extended edition”.