23 июня 1895 года Павел Адамович переведён на преподавательско-административную деятельность и назначен начальником Николаевского кавалерийского училища, в котором проработал вплоть до 30 июня 1899, когда снова переведён на военную должность и назначен руководителем 2-й кавалерийской дивизии. 1 января 1901 года Плеве был произведён в генерал-лейтенанты, а 20 ноября назначен на должность начальника войскового штаба войска Донского. С началом очередных волнений в Царстве Польском 7 марта 1905 он был назначен комендантом Варшавской крепости, но однако его, вероятно, излишне угнетала эта должность, в связи с чем он вернулся в строй 4 июля того же года и был переведен на должность командира 13-го армейского корпуса. Следом Плеве начал исполнять обязанности помощника командующего войсками Виленского военного округа. К тому времени он также был награждён большим количеством новых наград за успехи и преданную службу, включая две степени ордена Святой Анны, высшая степень ордена Святого Станислава, орденом Святого Владимира четвёртой и третьей степени и несколькими медалями, включая медали за участие в Русско-турецкой войне. Помимо этого у Плеве имелись и две иностранные награды — командорский крест французского ордена Почётного легиона и большой крест румынского Ордена короны.