20세기 말 흔들리는 우리나라 속에서 공사는 끊임없는 노력으로 조직과 사업을 개선해가며 우리 농수산물의 개발과 해외 시장 수출에 집중해 커다란 성과를 얻어냈다.
1990년대 후반, 우리나라는 개방화, 세계화, 정보화의 거센 물결에 휩싸여 있었다. 더욱이 국가적 환란이었던 외환위기의 파고까지 겹쳐, 한 치 앞을 내다볼 수 없는 위기에 직면한 상황이었다. 유통공사는 뼈를 깎는 노력으로 조직과 사업을 재편하면서 공기업으로서의 역할을 흔들리지 않고 수행해 나갔다. 우수 농수산물 개발과 해외 시장 개척에 전력을 기울임으로써 본연의 역할에 더욱 충실했던 것이다. 모든 구성원들의 합심으로 이루어낸 혁신 노력을 통해 유통공사는 어떤 변화에도 능동적으로 대처할 수 있는 21세기 혁신 공기업의 체질을 갖추게 되었다.