Толедано работает в качестве режиссера и сценариста с середины 1990-х годов. На сегодняшний день он принял участие в более чем десяти кинопостановках. В 2012 году он был номинирован на премию "Сезар" в категориях "Лучший режиссер", "Лучший фильм" и "Лучший оригинальный сценарий" вместе с Оливье Накашем за фильм "Милые лучшие друзья". Вместе с Накашем он также номинировался в этих трех категориях за фильмы "Жизнь - это праздник" и "Все, кроме обычного". В 2021 году вместе с Накашем он задумал сериал "Терапия", где участвовал в написании сценариев нескольких эпизодов.