В 1856 г. П.М. Леонтьев принял деятельное участие в «Русском Вестнике», который под редакцией М.Н. Каткова сразу занял первое место в русской журналистике как орган всесторонней критики отживающих начал, особенно резко выказавших свою несостоятельность после Крымской кампании и в то же время как провозвестник иного наступающего времени. С переходом в 1863 г. в руки М.Н. Каткова и П.М. Леонтьева «Московских Ведомостей», во время польского мятежа, все вопросы, глубоко затрагивавшие русские интересы, подверглись на столбцах этой газеты всестороннему обсуждению, и её выводы нередко находили себе практическое осуществление в высших сферах государственной жизни. На столбцах этой же газеты он поместил большое количество передовых статей, посвящённых вопросу о реформе учебной системы. Приглашённый в 1869 г. в Петербург для участия в учёном комитете совета министра по выработке устава гимназий, П.М. Леонтьев всецело отдался этому делу и выработал черты нового проекта устава, составил к нему объяснительную записку, которые послужили основанием для всего дальнейшего хода этого дела. Все дальнейшие и важнейшие шаги на пути учебной реформы были сделаны при его деятельном участии: первые предначертания по осуществлению учебной реформы, установление учебных планов и в особенности по древним языкам и окончательное установление правил об испытаниях. В этом отношении заслуги П.М. Леонтьева министерству народного просвещения исследователи считают неоценимыми, и обновлённая школа того времени ему обязана весьма многим. В последние годы деятельности П.М. Леонтьеву суждено было проявить в полном блеске и другую сторону своей многосторонней и богатой натуры: организаторскую способность. Он лучше чем кто-либо оценил великое значение совершившейся на его глазах учебной реформы и служил ей опытом и богатством сведений. Изучив глубоко и всесторонне педагогическое дело, он не только стремился распространить здравые о нём понятия в обществе, не только руководил своими наставлениями и советами педагогов, но и решился вместе с М.Н. Катковым основать лицей цесаревича Николая. В первое время после основания лицея П.М. Леонтьев, обременённый занятиями по изданию «Московских Ведомостей» и по университету, принимал мало участия в делах лицея, но вскоре отдал ему себя всецело, принося ему в жертву все свои силы. Кроме диссертации и статей, помещённых в сборнике «Пропилеи», в «Русском Вестнике» и «Московских Ведомостях», П.М. Леонтьев издал ещё статьи «О судьбе земледельческих классов в древнем Риме» (1861 г.), «О Рутгардовой методе преподавания древних языков» (М. 1841 г.) и «Библиотека греческих и латинских писателей с примечаниями и словарём для средних учебных заведений, т. I. Речи за поэта А. Архия и за Кв. Лигария» (М., 1867 г.).