용역계약은 앞서 S철도와 마찬가지로 국가계약법과 행안부 지침을 따르고 있었고 입찰 방식으로 조달청을 통한 공개경쟁입찰을 활용하고 있었다. 용역업체와 원청의 용역계약은 3년 단위로 이뤄지고 있었으며 청소 노동자와 용역업체의 근로계약은 1년 단위로 이뤄지고 있었다. 용역업체는 만65세의 정년을 두고 있었지만 정년퇴직을 하더라도 촉탁직으로 6개월 단위로 재입사하여 일을 할 수도 있다. 아울러 용역계약의 종료에도 불구하고 자발적 이직이 아닌 한 고용승계가 이뤄지고 있었다.
용역업체의 업무배분과 작업지시는 K기관 내 용역업체 현장소장(1명) 아래에 있는 각 부문별 주임(4명)에 의해 이뤄지는데 이들은 모두 현업에 종사하는 동시에 용역업체의 중간관리자 역할을 수행하고 있었다. 청소 노동자의 경우, 한 사람이 2개 층을 담당하고 있었는데 환산할 경우 업무범위는 1인당 약 300평 수준이었다.
한편, 대학 부문 청소노동자들에게서 보았던 과도한 업무배분과 그로 인한 조기출근, 실근무시간의 확대 현상은 이 곳에서도 다시 확인되었다. 근로계약서상 출근시간은 6시, 퇴근시간이 15시(그 중 휴게시간은 3시간)였으나 실제로 대부분의 청소 노동자들은 5시 이전에 현장에 도착하고 있었다. 그 이유를 두고 청소 노동자들은 회사의 업무시간 이전에, 그리고 오전 휴게시간(8시 30분) 이전에 자신이 맡은 범위를 청소하기 위해서는 아침시간이 턱없이 부족하기 때문이라고 답했는데 대학 부문과 마찬가지로 이러한 소정근로시간과 실제 근로시간의 차이가 청소 노동자의 임금 산정에 반영되지는 않고 있었다.