Канделаки стала ведущей телешоу "Самый умный" весной 2003 года. Передача пользовалась большой популярностью у зрителей. Именно здесь телеведущая нашла достойное применение своей удивительной эрудиции, пригодилось и ее умение быстро говорить. Звезда очень отличалась от других ведущих особенным, индивидуальным стилем работы. 

Она лауреат многих премий и наград. Ее признавали самой сексуальной российской ведущей, а в 2006 году Канделаки стала лауреатом премии "ТЭФИ" за победу в номинации "Лучшая ведущая ток-шоу"