Saat itu, Nadiem pun terjun langsung merekrut tukang ojek. Ia kerap turun ke jalan, tempat para tukang ojek mangkal.
Ia lalu banyak menghabiskan waktu dengan mengobrol hingga membelikan mereka kopi dan rokok.
Setelah rajin melakukan pendekatan, akhirnya banyak dari mereka bersedia bergabung di Go-Jek.
Semua kerja kerasnya itu tidak sia-sia hingga dirinya kini ditawari Presiden Joko Widodo bergabung dalam Kabinet Kerja Jilid II.