Después decidió publicar su primera sinfonía a Felix Mendelssohn quien, entusiasmado, la debutó con la orquesta "Gewandhaus de Leipzig" en marzo de 1843; pero después de una estancia en Italia, Gade tomaría las riendas de dicha orquesta durante 4 años (1844-1848) como director.