Der 1837 geborene Karl Baedeker junior musste nach dem frühen Tod seines Bruders Ernst den Verlag übernehmen. Am 1. März 1869 wurde auch sein Bruder Fritz (1844–1925) Teilhaber des Verlages. Die elterliche Sortiments-Buchhandlung wurde 1870 verkauft, um im Gegenzug das Verlagsgeschäft mit den immer erfolgreicheren Reiseführern auszubauen. Beide Brüder verlegten den Verlagssitz 1872 aus der rheinischen Provinzstadt Koblenz in die damalige deutsche Buchhandelsmetropole Leipzig, zunächst in die Königstraße 8 (heute: Goldschmidtstraße), 1877 in die Nürnberger Straße 43b (später: 46). Bereits 1867 war "Paris und Nordfrankreich" zur Weltausstellung in der 6. Auflage erschienen.