蔡建勋从军近30年，先后在基层和司、政、后机关工作，在工作中，干一行，爱一行，专一行；敬业、创新、求实精神强，尤其是担任领导职务后，注重工作规律探索，讲究领导艺术，实行科学管理；始终保持勤政、严谨、进取、廉洁的作风。曾先后40多次受到军地机关的表彰，其中被总参谋部、总政治部树为先进个人5次，被军委工程兵司令部政治处和总参工程兵部三等功2次，荣获其它先进个人、嘉奖32次。蔡建勋担任长沙地区军队院校协作中心主任工作后，更是全身心地投入，充分发挥自己的聪明才智，搞活院校及部队之间的信息、资源、人才"三个共享"工作，有效地促进了院校的全面建设，提高了部队的战斗力，赢得了各院校及部队领导的高度赞誉。