州衙门派尹思贞去调查处理，他查明蒲氏不法赃物万计，将其绳之以法，当地百姓拍手称庆，把他的事迹刻石以纪，他因为这变得出名。升官一直升到了明堂县县令，因为善于政务而出名。三迁殿中少监，检校洺州刺史。会契丹孙万荣作乱，河北不安，尹思贞善于绥抚，境内独无惊扰，武则天降玺书褒美之。 武周长安年间（701—704年），七迁秋官侍郎，因忤逆张昌宗被外放为定州刺史，转晋州刺史。不久复入朝为司府少卿。当时司府卿侯知一与尹思贞同样严厉，吏员们为之语曰：“不畏侯卿杖，惟畏尹卿笔。”寻加银青光禄大夫。他在自己宅中挖到十二架古戟