Leta 2009 je postal docent računalništva na Univerzi Stanford, kot prvi Slovenec ter takrat eden najmlajših predavateljev na tej prestižni zasebni univerzi.[4] Posveča se velikim računalniškim, informacijskim in družbenim omrežjem, predvsem raziskave slednjih so deležne velike pozornosti strokovne in širše javnosti, saj vodi raziskovalno skupino na Stanfordu, ki razvija modele za napovedovanje vedenja uporabnikov priljubljenih spletnih storitev. V ta namen sodelujejo s korporacijami, kot so Yahoo!, Microsoft in Facebook.[4][6] Leta 2016 je bil imenovan za rednega profesorja.[7]
Kot podjetnik je leta 2014 soustanovil zagonsko podjetje Kosei, ki razvija algoritem za generiranje personaliziranih priporočil izdelkov. Leto kasneje ga je prevzelo družbeno omrežje Pinterest,[8] kjer je Leskovec kasneje postal vodja raziskav (chief scientist).[3]
Priznanja
Za svoje delo je leta 2015 prejel Lagrangeevo nagrado, ki jo podeljuje italijanski sklad CRT za raziskave kompleksnih sistemov,[9] leta 2016 pa priznanje Test of Time, ki ga podeljuje interesna skupina za odkrivanje znanja in podatkovno rudarjenje združenja ACM (Association for Computing Machinery), za kongresni prispevek iz leta 2005 o spreminjanju grafov in omrežij v »resničnem svetu«.[10]
Ohranja tudi aktivne raziskovalne stike s slovenskimi ustanovami in v svoji skupini gosti slovenske študente, za kar je leta 2014 prejel naziv ambasadorja Republike Slovenije v znanosti.[11]