2004年9月11日，也门总统萨利赫和总理巴杰麦勒分别会见了到访的中国外交部长李肇星。
两位领导人表示，中国是讲原则、重友谊的大国，是也门人民可信赖的朋友。也中相互尊重，平等相待，传统友谊日益加深，合作领域不断扩大。也方感谢中国长期以来对也统一事业和经济建设给予的真诚支持。也方赞赏中国经济发展成就，重视中国的经验，希加强两国在政治、经贸、基础设施、自由区建设等领域的合作。
萨利赫总统强调，也门像维护自己国家统一一样，坚定奉行一个中国政策，支持中国统一大业，坚决反对“台独”。
李肇星表示，中也都是文明古国，传统友谊可上溯到公元6世纪。两国人民曾有相同的遭遇，现面临共同发展任务，在维护国家统一、捍卫国家主权、发展经济的事业中一直相互支持。中方感谢也政府在台湾、人权等问题上给予的宝贵支持。中国愿与也门共同努力，推动双边友好合作不断发展。
9月10日，李肇星会见了也门副总理兼计划与国际合作部长苏凡。双方重点就加强两国经贸合作交换了看法。
当天，李肇星还赴也门南部城市亚丁访问，会见了亚丁省省长，参观了亚丁港和哈斯瓦电站，看望了中国驻亚丁总领馆工作人员和中资企业、医疗队代表及援建电站的中国工程技术人员。
