Toledano dirba kino režisieriumi ir scenaristu nuo dešimtojo dešimtmečio vidurio. Iki šiol jis yra sukūręs daugiau nei dešimt filmų. 2012 m. kartu su Olivier Nakache'u už filmą "Geriausi draugai" buvo nominuotas "Cezariui" geriausio režisieriaus, geriausio filmo ir geriausio originalaus scenarijaus kategorijose. Šiose trijose kategorijose kartu su O. Nakache'u taip pat buvo nominuotas už filmus "Gyvenimas yra šventė" ir "Viskas, tik ne įprasta". 2021 m. kartu su O. Nakache'u sumanė serialą "Terapijoje", kur prisidėjo prie kelių epizodų scenarijų rašymo.
