This paper deals with how Korea Post establishes a nation wide network of the parcel warehouse & distribution centers(PWDC). The state-of-the-art of the parcel service business in Japan and U.S. are introduced for benchmarking purpose. Potential customers of the PWDC and their major goods are identified. Current major customers of the Korea Post were interviewed to figure out the potential demand of the PWDC service. Five-year volume estimation of the Korea Parcel Service(KPS) is presented based on the past 30-month B-C volume of the four major door-to-door delivery service companies in Korea. Yearly construction plan of the PWDCs is proposed; and the networking strategy of PWDC is discussed.