2000年5月19日，撤銷劉莊鄉，建立劉莊鎮；撤銷新橋鄉，設立新橋鎮(鄭路字[2000]第40號)。到目前為止，費縣轄12個鎮，13個鄉。2000年底，費縣由12個鎮、13個鄉改為12個鎮、6個鄉:肥城鎮(員外鄉)、梁丘鎮(郝家村鄉)、覃逸鎮(鄢頗鄉)、馬莊鎮、方城鎮、新莊鎮、王溝鎮(竹溝鎮)。(括號內為合並後的村鎮，原出處缺1個村。)
2002年底，費縣轄14個鎮和4個鄉:肥城鎮、上冶鎮、薛莊鎮、方城鎮、王溝鎮、覃逸鎮、朱田鎮、梁丘鎮、新莊鎮、馬莊鎮、新橋鎮、劉莊鎮、胡楊鎮、石井鎮、大田莊鄉、南張莊鄉、城北鄉。
2003年5月13日，省政府批準將石家莊、東石溝、西石溝、後社、三省莊、永泰莊、任家莊7個村劃歸臨沂市蘭山區半程鎮管轄的費縣王溝鎮。(有1052個行政村)
2010撤銷肥城鎮，設立費城街；撤銷城北鄉，設立城北鎮。調整後，全縣總面積1.89平方公裏，轄1街道、14鎮和3個鄉鎮:費城街道、上冶鎮、薛莊鎮、防城鎮、汪溝鎮、覃逸鎮、朱田鎮、梁丘鎮、新莊鎮、馬莊鎮、新橋鎮、劉莊鎮、馬莊鎮。費城街縣政府。
2011費縣新橋鎮、方城鎮、王溝鎮劃歸蘭山區管轄。11年6月，城北鎮撤銷，並入費城街；劉莊鎮撤銷，並入覃逸鎮；撤銷芍藥山鄉，並入馬莊鎮；費城街道的鄢頗、蔣家村、北團、小山、幸福村、南紀家團6個行政村劃歸覃逸鎮管轄。調整後，費縣總面積為1.668平方公裏，轄1街道、9鎮2鄉:費城街道、上冶鎮、薛莊鎮、覃逸鎮、朱田鎮、梁丘鎮、辛莊鎮、馬莊鎮、湖陽鎮、石井鎮、大田莊鄉、南張莊鄉。