В ноябре 2004 года Клейменов был назначен заместителем генерального директора "Первого канала", директором информационного вещания.19 февраля Клейменов вновь стал ведущим программы "Время".
Ранее газета "Ведомости" сообщила, что после возвращения Клейменова Екатерина Андреева, которая ведет программу более 20 лет, вместе с Виталием Елисеевым станут ведущими субботнего выпуска, а также выпусков в будние дни на другие часовые пояса - Дальний Восток, Сибирь и другие.