『예술전문사 과정』 재학생 입영연기
그동안 재학생입영연기 대상학교에서 제외되었던 한국예술종합학교의 “예술전문사 과정”이 새해부터는 일반대학원의 석사과정과 동등한 교육과정으로 인정되어 이 학교 학생들에게도 입영연기 혜택을 받게된다.
※ 병역법 시행령124조
석사이상의 학위를 수여하는 학교(학국과학기술원 및 광주 과학기술원) → 석사
이상의 학위를 수여하는 학교(학국과학기술원 및 광주 과학기술원, 한국예술종합
학교의 대학원 과정에 상당하는 교육과정 포함)

신체등위판정 병무청 일원화
현역병으로 입영했다가 질병 또는 심신장애로 현역복무가 곤란하거나 15일이상의 치유기간이 필요한 사람에 대하여는 입영부대장은 질병 또는 심신장애의 정도와 치유기간만 명시하여 귀가시키고, 지방병무청장이 징병검사장 또는 중앙신체검사소에서 재신체검사를 실시한 후 그 결과에 따라 병역처분을 변경하거나 다시 입영시키게 된다. 다만, 치유기간 3월 미만자는 재검사없이 재입영하고, 재검사후 6월이내 입영자는 동일 병명으로 재 귀가시키는 것이 제한된다.

입영일자/부대 선택 시스템, 열차표 예매방식으로 전환
입영일자/부대 본인선택 가능인원이 6만 명에서 2004년에는 7만 명으로 늘어나며, 실시간 공석확보를 위해 현 입영일자/부대 선택 시스템을 “열차표 예매방식”으로 전환한다. “열차표 예매 방식”은 입영원 취소나 연기사유 등으로 공석이 생기는 등의 상황을 실시간으로 공개하고, 이에 따라 의무자들이 입영일자/부대를 선택하면 그 결과가 자동 생성되는 시스템으로, 본인선택 기회가 확대되고 정확한 입영예측이 가능해질 것으로 기대된다.

현역병 입영여비 주소지 단위 산정/지급
종전에는 병적지에서 입영부대까지의 거리에 따라 현역병(상근예비역) 입영여비를 지급해왔으나 새해부터는 “입영여비 지급 거리기준”을 「주소지 시ㆍ군ㆍ구 」에서 입영부대까지 거리로 계산, 여비지급을 현실화한다.

재외국민 2세의 조기 모국수학 허용
지금까지 18세 이후의 모국수학만 인정하고 병역의무 발생 이전의 모국수학은 인정하지 않던 제도를 개정, 17세 이전의 모국수학을 인정하여, 재외국민 2세의 조기 모국수학 기회를 부여하기로 했다. 다만, 「초ㆍ중등교육법」규정된 학교에서의 수학기간을 통산 3년의 범위 내로 한정, 국내체제 허용기간을 최소화함으로써 병역면탈 수단으로 악용할 수 없도록 했다.

현역병 지원 신체검사를 징병검사로 갈음
현역병지원 신체검사를 징병검사로 갈음하여 병역처분함으로써 모병자원으로 합격ㆍ선발되지 아니한 사람의 반복 신체검사와 신체검사 결과가 다른 데 따른 병역의무자의 불편과 불신을 해소한다.

카투사 지원 시 성적증명서 제출 폐지
카투사로 지원하는 경우 성적확인을 위하여 제출토록 하고 있는 “어학증명서”를 2004년부터는 병무청에서 시험실시기관에 성적을 직접 조회함으로써 의무자의 시간적, 경제적 부담이 줄어들게 된다.

현역병 지원 신체검사자 여비지급
그동안 징병검사를 받는 사람의 여비만 국고에서 부담하던 것을, 징병검사를 받고 지원한 사람과의 형평성을 유지하기 위해 현역병지원 신체검사를 받는 사람도 국고에서 지급하게 된다.

공익근무요원 후순위 조정 대상범위 축소
문신 또는 자해사유로 4급 판정을 받은 공익근무요원 소집 후순위자 대부분이 장기대기 제2국민역으로 처분되는 제도를 악용, 병역면탈을 기도하는 사례가 늘어남에 따라 새해부터는 공익근무요원 대상자 중 문신 또는 자해사유로 보충역 처분된 사람들은 병력동원 후순위 조정대상에서 제외된다.