●2000年6月，地级随州市人民检察院成立。同年12月在随州市第一届人民代表大会上，李予光同志当选为随州市人民检察院检察长。2001年4月，市人民检察院设立办公室、反贪局、公诉处等11个职能部门，全面履行法律监督职能。
　　　　●2001年1月，市一届人大常委会第2次会议批准任命市人民检察院7名检察委员会委员，组建随州市人民检察院检察委员会。
　　　　●2002年4月，市检察院办公大楼落成。新办公大楼15层，楼房总面积7200平方米。
　　　　●2002年11月14日，全国政协委员、省政协副主席蒙美路一行9名省政协委员到市检察院视察工作。
　　　　●2002年12月9日，市检察院成功地进行了 “中层干部竞争上岗，一般干部双向选择”的人事制度改革。12名一般干部走上了中层领导岗位。
　　　　●2003年6月12日，由市委组织部、市委党校、市检察院共同建立的“随州市预防职务犯罪廉政教育基地”在市委党校举行了挂牌仪式。
　　　　●2003年12月，根据最高人民检察院《关于人民检察院直接受理侦查案件实行人民监督员制度的规定（试行）》，市人民检察院聘请了9名人民监督员并颁发了证书。
　　　　●2004年7月22日，市人大常委会通过了 《关于加强预防职务犯罪工作的决定》。这标志着我市职务犯罪预防工作进入了规范化、法制化轨道。
　　　　●2004年9月28日，市检察院对查处的中国电力企业联合会副理事长林孔兴（正厅级，享受副部级政治待遇）及其妻王萍受贿案依法提起公诉。这是建院以来查处的级别最高的职务犯罪案件。
　　　　●2005年3月31日，在随州市第一届人民代表大会第六次会议上，严红兵同志当选为随州市人民检察院检察长。
　　　　●2005年12月，市人民检察院专线网、视频会议室建成开通。
　　　　●2006年3月，市人民检察院领导班子进行调整，副检察长邱高启、刘金文两同志分别被任命为市人民检察院党组副书记。
　　　　●2006年5月30日，省检察院敬大力检察长对我市检察工作进行了为期二天的视察。敬大力检察长对市人民检察院近几年的工作给予了充分肯定。
　　　　●2006年6月，市人民检察院检察网站正式开通使用。
　　　　●2006年7月，根据反渎职侵权工作的需要，市检察院原反渎职侵权检察处更名为反渎职侵权局。
　　　　●2008年2月13日，经中共随州市委市直机关工作委员会批准，成立了随州市人民检察院机关委员会。同年3月14日选举了机关委员会书记、副书记及7名委员。
　　市委书记马清明（左三）等市领导到市检察院检查工作（二OOO年———二OO八年）