전년도의 경우 시행초기였음에도 당초 목표했던 서비스인원과 만족도 이상의 결과를 달성했다. 전년도 만족도 조사결과를 보면, 실시간 만족도의 경우 평균 82.6점으로 목표이상의 점수를 얻었으나, 전반적인 종합만족도는 70.5점으로 다소 낮았다. 이는 신청인원이 예상에 미달되자 목표인원 달성 때문에 어쩔 수 없이 즉시 서비스가 필요 없는 대상자를 서비스제공대상자로 등록해 놓고 정작 서비스를 실시하지 않아 종합만족도 조사에서 좋은 점수를 얻지 못한 것으로 분석되어 문제점이 발견되었으나, 2005년도 병무민원 종합만족도를 전년도 대비 6.1점 (2004년 68.4점 → 2005년 74.5점) 높이는 데 기여한 것으로 나타났다.