在杜塞爾多夫，門德爾鬆除了《聖保羅》完成一半以外，還有很多重要作品：《降E大調回旋曲》、《A小調和E大調隨想曲》、《降A大調賦格曲》及大量歌曲，最為出色的作品是《美麗的梅露西娜》序曲。這首樂曲具有十足的“浪漫主義樂派”的美妙靈感，其魅力僅次於《仲夏夜之夢》序曲。
在杜塞爾多夫的合同還差一年時，著名的萊比錫音樂廳邀請他去擔任指揮，這將為他打開音樂家可望在德國音樂界中獲得的最高榮耀的大門。他經過深思熟慮後辭去了這裏的職務。1835年8月末他動身前往萊比錫。
1835年10月4日，門德爾鬆指揮了當年演出季節的第一場音樂會。在這位新指揮的指揮棍下，音調起伏變化微妙，充滿魅力。出席這場音樂會的聽眾本是經常出入全德國最出色的音樂會的行家，他們對門德爾鬆的指揮藝術心領神會，欣賞備至；從這時起，在費利克斯和萊比錫音樂界之間便結下了不解之緣。
1835年11月19日，費利克斯的父親亞伯拉罕突然去世，這對他是一個很大的打擊。但他很快又振作起精神，不顧一切地投入了工作。因為他父親曾經對《聖保羅》很感興趣，而且激勵他盡快把它完成，於是他立刻把它作為生活中的一件大事來做。出於對音樂會的高度責任感，他嘔心瀝血地工作，一切都進展得很順利。
1836年5月22日，在杜塞爾多夫的“下萊茵音樂節”上，《聖保羅》首次與觀眾見麵。這場演出引起了極大的轟動，終於遂了他的心願。
音樂會後，他覺得法蘭克福特別可親，因為他和讓雷諾夫人一家建立了親密的友誼。她是“法蘭西新教教堂”一個牧師的遺孀，她和兩個女兒米麗·索菲小姐和塞西爾·夏洛蒂·索菲小姐一塊住在法爾托爾。費利克斯一心戀上了美麗的塞西爾小姐，但因他的舉止的羞怯，差點讓全家人以為是讓雷諾夫人本人把他給迷住了。費利克斯決定在正式求婚之前徹底檢驗一下自己的愛情，因此，他獨自去進行了一個月的海水浴，結果他對塞西爾的摯愛經受住了考驗。他對自己能夠堅持始終十分滿意，於是，回到法蘭克福後他就正式提出了求婚。1836年9月9日他給母親的信中說：“塞西爾·讓雷諾剛剛接受了我的求婚。在向您報告這樁喜訊之前，我根本無法安心做事。這一天發生的種種事件弄得我到現在還暈頭暈腦，但我非得寫信告訴您不成。我隻覺得生活是如此地豐富多彩和幸福。”
冬季工作的順利完成讓費利克斯頓感輕鬆，同時萊比錫大學又授與他名譽哲學博士學位。1837年3月28日，他和塞西爾在法蘭西新教教堂舉行了婚禮。典禮結束後，這對幸福的新人正要啟程回家，一群衣著漂亮整齊的姑娘來到他們麵前，唱起了優美動聽的《婚禮大合唱》。這是費迪南德特意為他們趕作的，新娘和新郎都被這意想不到的場麵深深感動了。他們的蜜月中似乎一直就充滿著這甜美的旋律。
同時，萊比錫音樂廳音樂會也累獲成功，大受歡迎。門德爾鬆為樂隊貢獻了許多優秀作品。這當中有《第42號聖樂》、《小夜曲》、《活潑的快板》、《降B大調四重奏》及其他一些同樣重要的作品。
在1840年的音樂季節中，《頌讚歌》在萊比錫音樂廳演出了兩次。聽到此樂曲的人無不為之所感動。然而門德爾鬆卻並不固步自封，在為這些重大演出作準備時，他一而再，再而三地修改這部作品，弄到後來，不得不把在伯明翰演出時的樂譜毀掉，整個重做。新的樂譜第一次包括了震撼人心的男高音獨唱與合唱《更夫，黑夜就要過去了嗎？》。他說，這個場麵是在萊比錫的一個不眠之夜油然湧上他的心頭的。12月舉行的第二次演出的效果極佳，樂聲剛停，國王便起身離座，徑直走向樂隊。他和藹可親、彬彬有禮地向作曲家和演員們致謝，感謝他們給他帶來的莫大愉快。這是一個好兆頭，預示著門德爾鬆在萊比錫發展音樂事業的計劃將有一個樂觀的前景，尤其是對他創辦音樂學校的夙願更是如此。這個願望正日甚一日地占據了他的心靈。