子刘恢为梁王，废东郡，以其领县益梁国。高后八年（前180年），梁王吕产被诛，复置东郡。汉武帝元封五年（前106年），置十三刺史部，东郡属兖州刺史部。至汉成帝末，东郡领二十三县：濮阳、畔、观、聊城、顿丘、发干、范、茌平、东武阳、博平、黎、清、东阿、离狐、临邑、利苗、须昌、寿良、乐昌、阳平、白马、南燕、廪丘。辖境大致相当于今河南省濮阳市与山东省聊城市一带，郡治在濮阳，都尉治在东阿。新朝时，改东郡为治亭。新朝灭亡后，复称东郡。东汉前期，改南燕县为燕县，分临邑县置谷城县。汉光武帝建武六年（30年），