Nadiem dadi Direktorat lan "Managing Director" Zalora Indonesia ing taun 2011. Ing 2012, Nadiem mutusaké metu saka Zalora kanggo mbangun "startup" dhéwé, kalebu Gojek kang ing wektu iku wis duwéni 15 karyawan lan 450 "partners driver". Dhèwèké ngaku wis sinau akèh ing Zalora, sing dadi tujuan utama nalika nampa gawéan ing perusahaan kasebut. Ing Zalora, Nadiem duwé kakuwatan kanggo mbangun wiwitan kang mulya lan kerja sesarengan karo sawetara bakat paling apik ing wilayah Asia.