Праз пяць месяцаў у Сталыпіна чарговы кар’ерны ўзлёт: ён перайшоў на службу ў Міністэрства ўнутраных спраў і 18 сакавіка 1889 года быў прызначаны Ковенскім павятовым правадыром дваранства і старшынёй Ковенскага суда сусветных пасярэднікаў (на пасаду V класа дзяржаўнай службы, што на 4 рангі вышэй толькі што прысвоенага яму чына тытулярнага саветніка).