Nadj skrev under på kontrakt med Lillestrøm Sportsklubb i begynnelsen av januar 2011, men denne ble avsluttet den 20. august samme år etter gjensidig enighet mellom spilleren og klubben. Han har tidligere vært innom norsk fotball da han spilte for Raufoss i 2007.