공사는 유럽 내에 김치를 알리기 위해 프랑스 요리 학교와 김치를 활용한 퓨전 요리를 만들어 홍보했다. 이후에는 중국 남부 시장 개척을 위해 상하이에 농업무역관을 설치해 주변을 진흥시켰고, 식품박람회에 참여해 수출 실적을 높였다. 같은 해 일본에선 두 곳의 행사에서 실적을 얻었다.
유럽 시장에 김치를 알리기 위한 노력은 더욱 전략화되었다. 유통공사는 2004년 9월 2일 100년 전통의 프랑스 요리 학교 '르 꼬르동블루'와 업무 약정 조인식을 가졌다. 김치를 이용한 다양한 퓨전 요리를 개발하고 김치의 독특한 맛을 세계에 알리기 위한 제휴 마케팅이었다. 이를 계기로 세계 정상급 요리사들이 서구인의 입맛에 맞게 김치 요리 개발에 나섰고 이들 메뉴를 소개하는 영어 및 불어판 책자도 발간되기 시작했다. 2004년 9월에는 중국 남부 지역 개척을 위해 상하이 농업무역관을 개관했다. 상하이 농업무역관은 중국 경제의 중심으로 떠오른 상하이와 그 배후지역의 시장 개척에 나섰으며 동북 지역의 베이징 농업무역관과 함께 중국시장 공략의 중책을 맡게 되었다. 유통공사는 상하이 농업무역관 개관 기념으로 상하이 식품박람회에 참가해 1,627만 달러의 수출계약 실적을 올렸다. 또 같은해 10월 7일 열린 일본 기타큐슈 식품박람회에서는 1,510만 달러의 수출계약을 체결했으며, 10월 14일 개최된 도쿄 국제 플라워 엑스포에 참가해 약 311만 달러의 화훼 수출계약 실적을 올렸다.