1996年初，费县拥有1927.9平方千米的土地，以及90.1万的人口。它包括7个镇和18个乡。县政府驻地是费城镇。当年5月24日，朱田乡被撤销并设立了朱田镇。紧接着，6月4日，汪沟乡和新庄乡被撤销，分别设立了汪沟镇和新庄镇。
2000年5月19日，刘庄乡和新桥乡分别被撤销，设立了刘庄镇和新桥镇。自此，费县的行政区划调整为12个镇和13个乡。2000年末，费县的镇乡行政区划再次调整，形成了12个镇和6个乡：费城镇、梁邱镇、探沂镇、马庄镇、方城镇、新庄镇、汪沟镇、刘庄镇、新桥镇、石井乡、薛庄镇、芍药山乡、湖阳乡、南张庄乡、大田庄乡、城北乡、上冶镇、朱田镇。
2002年末，费县的镇乡行政区划调整为14个镇和4个乡：费城镇、上冶镇、薛庄镇、方城镇、汪沟镇、探沂镇、朱田镇、梁邱镇、新庄镇、马庄镇、新桥镇、刘庄镇、湖阳镇、石井镇、大田庄乡、南张庄乡。
2003年5月13日，省政府批准将费县汪沟镇的7个村划给临沂市兰山区半程镇管辖。2010年，费县撤销费城镇设立费城街道，撤销城北乡设立城北镇。调整后，费县总面积为1890平方千米，辖1个街道、14个镇、3个乡：费城街道、上冶镇、薛庄镇、方城镇、汪沟镇、探沂镇、朱田镇、梁邱镇、新庄镇、马庄镇、新桥镇、刘庄镇、湖阳镇、石井镇、城北镇、大田庄乡、南张庄乡。
2011年，费县的新桥镇和方城镇、汪沟镇整体划给兰山区管辖。11月，撤销城北镇，并入费城街道；撤销刘庄镇，并入探沂镇；撤销芍药山乡，并入马庄镇；将费城街道的6个行政村划给探沂镇。调整后，费县总面积为1668平方千米，辖1个街道、9个镇、2个乡：费城街道、上冶镇、薛庄镇、探沂镇、朱田镇、梁邱镇、新庄镇、马庄镇、胡阳镇、石井镇、大田庄乡、南张庄乡。详情
