2001年，执导军旅剧《当关》，该剧由石凉、李晓红、王寿仁联袂主演 ；同年，执导由张彤、丁志城、王海地联合主演的犯罪剧《凝视黑夜》。

2004年，执导由雷敏、梁静共同主演的军旅剧《女子特警队》，该剧讲述了中国一支女子特警队的女兵们在军营生活中经受的磨练和考验的故事 ，他凭借该剧获得第21届中国电视剧飞天奖优秀导演奖 。

2005年，执导剧情电影《倒下我一个》，该片以南方贫困山区石桥乡派出所所长潘双喜为坚持正义阻止无证开采后山金矿的大背景为依托 ；同年，执导由李洪涛、刘长纯、王挺联合主演的军旅剧《热带风暴》 ，该剧获得第10届中宣部“五个一工程奖” ；此外，还执导了由李志舆、谷智鑫、马少骅联袂主演的战争剧《喋血1941》，该剧围绕国家利益、日本侵略、爱情等展开 。

2007年，执导由岳红、杨梅、郭昊伦联合主演的家庭剧《女儿，我该怎么爱你》 。2008年，与黎涛合作执导戏曲电影《白蛇传》 。2009年，执导由凌潇肃、宋运成合作主演的军旅爱情剧《一路格桑花》，该剧讲述了几个青年人之间的爱恋故事 。

陈胜利在他的作品中从不用特号字标明导演的名字，作为导演，他的形象很少出现在荧屏上，但陈胜利还是随着他的作品烙印在观众的记忆屏幕上。在他的作品里，他力图做的是最大限度地逼近中国人的生存状态。由外在的具体而微的真实，进而达到内在的整体的真实。陈胜利喜好这复杂的大真实。他懂得生活，他同时也喜爱具有高强度大力度的真实。在陈胜利的艺术哲学里，愈是真诚，愈要真实。他的思维具有某种原创性，他的艺术喜好独辟蹊径，并达于极端。在他的电视剧创作中，他几乎“不顾一切地”追随生活的原生态，以生活原型构筑故事，以纪实风格表现生活，以打通一度创作和二度创作的超常操作制作他的作品 （中国电视评）。