2018年,《深化党和国家机构改革方案》公布,标志着新一轮大部制改革的开始。在大部制的背景下,我国的行政执法监督整体格局有所变迁,行政执法机构进行有限归并,司法行政机关作为行政执法监督的职能被确立。近些年来,我国行政执法监督制度有了较大的发展,法治观念进一步更新,多主体的行政执法监督体系进一步完善,在深入推进依法行政,加快建设法治政府方面取得了显著成绩。然而,面对大部制改革的新形势,由司法行政部门代本级政府行使的行政执法监督在监督主体、监督依据、监督手段、监督内容上均存在改进空间。本文在吸纳行政执法监督前沿理论的基础上,以Z市行政执法监督工作为例,以大部制改革后行政执法监督问题为导向,探寻了全国各地关于行政执法监督的创新做法,从中总结提炼操作性强、推广可能性大的举措作为解决行政执法问题的思路来源之一,得出新时代加强行政执法监督的结论,即必须加强相关制度设计,通过增强机关独立性和强化人员力量来增强行政执法监督主体力量,通过加强程序性立法来完善行政执法监督依据,通过优化考核评价制度、执法信息公开制度、责任追究制度等来强化监督手段,通过强化事前、事中监督,与事后监督形成合力,建立起行之有效的合法性审查制度、不作为执法监督制度、行政裁量权合理性评估制度,不断完善行政复议制度等来充实行政执法监督内容,以期实现大部制背景下,行政执法监督逐渐完善,行政执法监督的成效更加明显,制约法治发展的行政执法监督问题能够得到妥善解决,从而加快推进国家法治进程。