В 2000-е сразу несколько книг Сергея Седова напечатало издательство «Гаятри». В 2005 году вышел сборник «Сказки Сергея Седова», в который вошли сказки про Лёшу, про Змея Горыныча, про дураков, про любовь, про лягушку Пипу и про королей. В нем удачно соединились смешные, философские истории автора и абсурдные рисунки художника Леонида Тишкова. В рамках проекта «Сказки?» «Гаятри» опубликовала новую книгу Седова и Тишкова «Сказки несовершенного времени» (2006) и сборник «Сказки про Вову, президентов и волшебство» (2007), в который были включены сказки про Вову и президента, африканские сказки, еврейские легенды, волшебные сказки настоящего времени и новые сказки про лягушку Пипу.

В рамках культурологического проекта «Детская еврейская книга» писатель пересказал для детей Талмуд. Первое издание книги «Истории мореплавателей из Вавилонского Талмуда» вышло в издательстве «Мосты культуры» в 2005 году, второе — в 2015 году. Сохранив детскую интонацию, Седов оживил древние легенды о мореплавателях из главы «Продающий корабль», превратив их в полноценные сказки. Перевел истории с арамейского языка ученый-талмудист Менахем Яглом, а проиллюстрировала эти удивительные рассказы художница Элла Бышевская.