Podróże Mendelssohn wznowił swoje podróże natychmiast po ukończeniu Symfonii „Reformacyjnej”. Jego wysiłki zmierzające do jej wykonania spełzły na niczym. Zamierzał, korzystając z pomocy przyjaciela Heinricha Dorna, dać pierwsze wykonanie symfonii w Lipsku 1 czerwca 1830 roku, ale wskutek przedłużającego się kopiowania nut pomylił się z wyznaczeniem ostatecznego terminu koncertu. Niedługo potem usiłował opublikować partyturę, ale był odsyłany od wydawcy do wydawcy. Mendelssohn podjął następnie wysiłki na rzecz wykonania symfonii w Monachium, we Włoszech i w Paryżu, ale bez powodzenia. Zniechęcony i rozczarowany nie zawracał sobie już nawet głowy próbą wykonania symfonii w Londynie. Latem 1832 roku Mendelssohn wrócił do Berlina, gdzie wprowadził poprawki do partytury. Późnym latem Symfonia „Reformacyjna” ostatecznie została wykonana. Nie wykonano jej jednak ponownie aż do 1868 roku.
Rozczarowanie Mendelssohn uważał Symfonię „Reformację” za jedno ze swoich chybionych dzieł i nie pozwalał na jej opublikowanie.