2000年6月，省直管县级随州市升格为地级随州市。在酝酿市级党政群机构设置构架时，随州市就提出探索以大部制为主的行政管理体系，提高党政行政管理质效。

在机构设置上，随州综合设置党政群团机构。如：将市委办与市委政策研究室整合在一起，合署办公；将市直机关工委与市委组织部整合在一起，市直机关工委在市委组织部挂牌；将市档案局与档案馆、党史研究室、地方志编纂委员会办公室整合在一起，实行四块牌子、一套班子。

在人员编制上，随州从严控制人员编制。2000年随州成立地级市时，虽然多出了一个行政管理层级，但全市行政编制、政法编制总量不增反降，从原省直管的随州市和代管广水市的行政及政法编制总量5569名减少到5134名，精简率达8%。地级随州市成立之初，便确定市级机关在2至3年内只允许暂按定编数的80%选调工作人员，留下20%的编制逐年用来招考公务员和接收军转干部。截至目前，市直党政群机关共使用行政编制1023名，仍比省核定的行政编制1046名少23名。