종합 물류기업을 육성하기 위한 정부의 노력은 참여 정부로 거슬러 올라가는데, 2004년 8월 발표된 물류 전문 기업 육성 정책에서는 물류기업의 종합화와 대형화를 통한 글로벌 대표 물류기업의 육성을 천명한 바 있다. 당시 동북아시대위원회에서 발표한 물류 전문 기업 육성정책의 주요 내용은 다음과 같다. 1단계는 2009년까지 제3자 물류 활성화를 통한 물류시장의 규모적 성장을 도모함과 동시에 종합 물류기업 중심으로 시장을 재편하고, 2단계는 2014년까지 첨단 정보화, 대형화 및 국제화를 유도함과 동시에 1단계 전략을 통해 성장한 전문 물류기업들을 대상으로 국가대표급 후보 기업을 발굴, 파격적으로 지원함으로써 아시아의 대표 물류기업을 육성하고 중장기적으로 토종 글로벌 종합 물류기업의 출현을 유도한다는 내용을 담고 있다.
2004년 8월 발표된 물류 전문 기업 육성 정책은 정부의 파격적인 지원하에 아시아 대표 물류기업을 육성하고 중장기적으로 토종 글로벌 대표 물류기업의 출현을 유도한다는 내용을 담고 있다.