1997年,被聘为黑龙江省第2届合同制作家;同年,由其创作的长诗《回家》获得北方文学奖。1999年,在期刊《人民文学》上发表短篇小说集《东北恨事》 ,并被选入由中国作协创研部选编的《1999中国短篇小说精选》。
2000年,被聘为黑龙江省第3届合同制作家;同年,出版短篇小说集《恨事》 ,该小说集获得黑龙江十城市新世纪文学精品奖、第2届黑龙江省文艺精品工程奖 。
2001年,全勇先辞去了媒体记者职务,只身来到北京,成为了一名自由作家 。2002年,创作中篇小说《妹妹》 ,该小说获得北京建国55周年优秀作品奖 ;同年,出版长篇小说《独身者》 ,该小说获得黑龙江省首届少数民族文学一等奖 。
2007年,担任谍战剧《雪狼》的编剧,该剧改编自他的同名小说,由辛柏青、苗圃合作主演 。2010年,担任都市情感剧《岁月》的编剧,该剧根据小说《沧浪之水》改编 。2012年,担任编剧的谍战革命剧《悬崖》播出,该剧由刘进执导 ,他凭借该剧获得第18届上海电视节最佳编剧奖 、第16届北京影视春燕奖最佳编剧奖 ;同年,参演由高群书执导的剧情电影《神探亨特张》。
2014年,由其创作的长篇小说《昭和十八年》出版 。2015年,在期刊《海燕》上发表随笔《说说《悬崖》》 。