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