Kao pobjedniku natječaja za glavnog graditelja Lego kocaka 2004.godine sva vrata postala su ovom umjetniku otvorena. On ima jedinstven pristup umjetnosti i oko za stvaranje slika i skulptura od najobičnijih Lego kockica. To je bio očekivani početak za neočekivanog umjetnika jer je nedugo prije toga dnevni boravak pretvorio u "Lego-grad" s minijaturnim brodovima, vatrogasnim domovima, kućama, restoranima, hotelima, željezničkom stanicom i jezerom.
Čak je i Lego helikopter visio sa stropa da upotpuni doživljaj grada. Sawaya radi replike životinja, ljudi i stvari poput Brooklynskog mosta, tiranosaura u prirodnoj veličini, Alfreda Hitchcocka i Lindsay Lohan. Sawayini radovi su trodimenzionalni, a od svojih radova najviše voli crno-bijeli autoportret i ogromnu kutiju Monopoly-a. Skulpture koje objavljuje na svojoj web stranici prodaje, a kupci su ljudi iz cijele Amerike, pa i šire. Na pitanje radi li skulpture po narudžbi Sawaya odgovara: "Naravno, cijelo vrijeme. Što god želite, bilo da se radi o slici vašeg psa ili novom setu za dnevnu sobu, rado ću to sagraditi od svojih Lego kockica. I ne samo od kockica, znao sam raditi i s drugim materijalom. Volim izazove.“

No Lego umjetnost je dosta skupa, što Nathan poriče izjavom: "Skupo u usporedbi s čime? Dobivate jedinstveno umjetničko djelo. Na žalost, moram pokriti troškove materijala, ali ušteda je velika na mojoj kreativnosti, koja je, naravno, neprocjenjiva“. Nathan kaže da ne koristi nikakve nacrte za izradu skulptura jer mu to oduzima previše vremena. Radije pušta sve da ide svojim tokom jer kaže da su upute precijenjene.
Ukoliko želite naručiti neko njegovo djelo, morate čekati izradu ovisno o veličini narudžbe. Možete čekati i do mjesec dana, ali ako se radi o zaista velikoj hitnosti postoji i vjerojatnost da se ovaj umjetnik malo požuri, samo za vas. To je sada tako, ali uskoro kada krenu narudžbe iz cijelog svijeta teško da će lista čekanja biti tako kratka. Svaka Lego kockica se lijepi posebnim ljepilom kako pri transportu ne bi došlo do uništenja skulptura.
Al.H.