공익근무요원, 방송통신대학 등 수학 허용
공익근무요원의 사기진작과 일과시간 후 개인시간을 활용, 자기계발을 할 수 있는 기회를 부여하기 위하여 공익근무요원으로 복무중이라 하더라도 복무에 지장이 없는 범위 내에서 방송ㆍ통신 대학에서의 수학이 허용된다.

병력동원훈련소집 기간 단축
병력동원훈련소집 기간이 종전 3박 4일(34시간)에서 2박3일(28시간)로 단축된다. 훈련대상도 종전에는 간부 2~7년차, 병 2~4년차에서 간부 1~6년차, 병 1~4년차로 변경된다.

CRM(Customer Relationship Management)시스템 구축운영
국민의 다양한 의견을 정책에 반영하고 정보화매체를 활용한 신속 정확한 고객맞춤서비스를 제공하기 위하여 CRM시스템을 구축해 새해 7월 1일부터 운영하게된다. 이는 2003년 9월 병무청이 발표한 『병무혁신프로젝트 0308』사업추진 계획 중 하나로 “국민Need DB”와 “정책반영자료”를 구축, 쌍방향 커뮤니케이션을 통해 국민이 필요로 하는 정보를 제공하고 또 다양한 채널로부터 수렴된 국민의 의견을 병역정책 수립 시 활용하게된다.

『적성조정신청제도』 도입
병역의무자에게 군 복무분야 선택권을 최대한 부여하기 위하여 새해부터는 “적성조정신청제도”가 도입된다. 따라서 징병검사에서 적성이 분류된 후에라도 자격/면허, 전공학과, 직업/경력 등이 변경되어 다른 적성으로 조정받고자 할 경우 “적성조정신청서”를 제출하면 본인이 희망하는 적성으로 재분류하여 원하는 분야에서 군복무를 할 수 있다. 그러나 부족적성으로 분류된 사람의 경우는 제외된다.