Куракин был неожиданно снят со своего поста и отправлен императором Павлом І в ссылку. Сперанский оставался во главе канцелярии и при последующих генерал-прокурорах. В ноябре 1798 г. он женился на англичанке Елизавете Стивене, которую горячо и страстно любил. К несчастью, его супружеская жизнь была недолгой — в сентябре 1799 г., вскоре после рождения дочери, его жена умерла. Сперанский был так потрясен горем, что едва не покончил с собой.
Только любовь к дочери вернула его к жизни.
Подлинный взлет Сперанского начался с восшествием на российский престол Александра I. Как известно, этот государь, принимая власть, имел в душе искреннее намерение провести в России глубокие либеральные реформы. При нем на ведущие посты стали выдвигаться молодые, по-новому мыслящие люди.
Государственные дельцы старого екатерининского поколения постепенно сходили со сцены. В этой ситуации перед деятелями, подобными Сперанскому, открылись широкие перспективы. Уже в марте 1801 г. он был назначен на пост статс-секретаря при государственном секретаре Трощинском, а в июле того же года получил чин действительного статского советника, дававший право на потомственное дворянство. Впрочем, на этом посту Сперанский находился недолго. В 1802 г. он был переведен на службу в недавно образованное Министерство внутренних дел и назначен директором второго, наиболее важного, департамента министерства, в ведении которого находились «полиция и благосостояние империи». Однажды, в 1806 г., министр внутренних дед Кочубей из-за болезни не смог прибыть с докладом к императору и послал вместо себя Сперанского. Первая же встреча с ним произвела на Александра большое впечатление. Он был изумлен четкостью и изяществом его доклада, сразу оценил ум, старательность и исполнительность докладчика и увидел в нем человека, которого уже давно искал. Сначала он приблизил к себе Спе райского как «делового секретаря», а затем как ближайшего помощника — і стал давать ему личные поручения и брать с собой в частные поездки. В сентябре 1808 г. Александр взял Сперанского на эрфуртскую встречу с1 Наполеоном. Здесь Сперанский имел несколько «приватных» бесед с французским императором. Позже Наполеон отзывался о нем как о «единственной светлой голове в России». Александру же он сказал: «Какого человека вы имеете при себе! Я отдал бы за него королевство!» По возвращении в Россию Сперанский сделался наиболее близким к Александру лицом. Они проводили. вместе целые вечера в чтении и обсуждении составленных Сперанским или другими проектов законов и записок по разным вопросам, в беседах об устройстве администрации и совершенствовании законодательства. Кроме военных и отчасти дипломатических сфер в поле зрения Сперанского перешли все стороны политики и управления Россией, а в конце 1808 г. Александр поручил Сперанскому составление Плана государственного преобразования России. Тогда же он был назначен товарищем министра юстиции.
Сперанский принялся за проект с присущей ему энергией и ответственностью. Он весь ушел в это дело, отдав ему всю силу своего ума. Рассказывают, что он превратился на время в отшельника, оставляя свой кабинет только для бесед с императором. При подготовке своего Плана Сперанский исходил из новейших политических учений, утвердившихся в XVIII веке. Согласно ему все сословия русского общества должны были быть уравнены в своих правах и перед законом. Крестьяне должны были государственным указом получить личную свободу (но без земли). Система управления в соответствии с принципом разделения властей составлялась из тройного рода учреждений — законодательных, исполнительных и судебных, причем все эти учреждения сверху донизу, с сельской волости до вершины управления, имели земский выборный характер. Во главе всего этого здания должны были стоять три учреждения: законодательное — Государственная дума, состоящая из депутатов всех сословий, исполнительное — министерства, ответственные перед Думой, и судебное — Сенат. Деятельность трех высших учреждений должна была объединяться Государственным советом, состоявшим непосредственно при императоре.