Od 1864 do 1865 roku znowu przebywał w Paryżu, gdzie wystawiał swoje pastelowe prace w Salonach. Tam też opatentował metodę zastosowania pastelu w fotografii (1864). W roku 1866 zamieszkał w Poznaniu. Prócz twórczości artystycznej zajmował się tam popularyzowaniem sztuki (odczyty oraz wystawa w Pałacu Działyńskich). W 1866 roku ożenił się z Helviną Eysmont, córką emigranta, ślub miał miejsce w Miłosławiu. Następny pobyt w Paryżu, w latach 1868–1872, był dla kariery artystycznej Maleszewskiego najbardziej znaczącym okresem – dwa powstałe wówczas pastele jego autorstwa: portrety cesarzowej Eugenii i śpiewaczki Adeliny Patti, wystawione w roku 1870, przyniosły mu uznanie i wiele zamówień od paryskiego towarzystwa.
W 1872 roku wrócił do Poznania, gdzie zorganizował wystawę ok. 60 swoich prac; zysk przekazał na cele dobroczynne. Przez kilka miesięcy przebywał w Monachium, by w roku 1873 osiąść na stałe w Warszawie. Zamieszkał przy ulicy Wareckiej 3. Prowadził kursy rysunku, malarstwa i restaurowania obrazów. Nadal malował portrety oraz kompozycje inspirowane literaturą: dziełami Mickiewicza, Kraszewskiego.