尽管江主席注意到陈水扁只得到不足40％的选票——他把这一点理解为至少60％的台湾选民不支持“独立”——但他还是对未来表示担忧。江焦虑地说：“有了一个民进党政客的‘总统’，台湾民众支持‘独立’的比例可能会增加。”在一次内部讲话中，他严厉申斥支持“独立”的台湾政客为“奴性十足的美国崇拜者”，他说，“很多台湾政客对美国说的一切都说‘是’，但对大陆说的一切都说‘’。”
4月，江踏上了对以色列、巴勒斯坦、土耳其、希腊和南非的历史性访问程。这次访问显示了自从江任总书记和国家主席以来中国已经在国际外交中取得了多大的成就。此前，从未有中国国家元首对以色列进行过访问，实际上，中国长期以来一直是支持阿拉法特领导下的巴勒斯坦的。江同时对两个国家进行访问，这就表明中国外交方面的成熟和在国际事务中的新地位。
以色列对江给予了热情接待，而江也高度称赞了以色列的悠久历史和灿烂文化，把以色列在历史上曾享有的荣耀以及遭受过的苦难和中国进行了比较。在对以色列议会的演讲中，江说：“中华民族、犹太民族两个民族的友好交往追溯古远，友谊源远流长。”他继续说道：“早在1300多年前，我们两个古老而伟大的民族就通过著名的‘丝绸之路’彼此往来，并结下了深厚的友谊。二战期间，犹太人民遭受了纳粹法西斯的残酷迫害，数以万计的犹太难民逃难到中国（当时没有别的国家愿意接纳他们），虽然当时中国人民也处于非常困难的时期，但仍然向犹太人民伸出友谊之手，接纳并善待他们。”
对许多初次访问以色列的人，具有象征性意义的第一站都是耶路撒冷的亚德韦希姆大屠杀纪念馆，该馆是为纪念二战中被纳粹屠戮的600万犹太人而建。这里，访客深深感到以色列决不允许犹太人再度沦为种族灭绝牺牲品的强烈感情，而深知民族镇压是如何暴戾恣睢的江泽，也在那里体会到了他们难以言的深重苦难。在展出的一幅图片，一名犹太儿童惨遭纳粹士兵杀害。陪同江主席参观的中国驻以色列大使（译注：疑原文有误，似应为“以色列驻华大使”）说，她在北京的中国革命历史物馆里曾看到过一幅类似的照片，只不过其中的人物是一名中国儿童和侵华日军。
当天下午，江会见了以色列总理厄胡德·巴拉克。双方就双边关系和经济合作问题进行了友好谈，但其间也有紧张的局面。尽管以色列同意向中国出售先进的机载预警系统“法尔康”（将被装载于俄罗斯提供的飞机），但现在，它正受到美国要求取消这笔军售的压力。就在巴拉克总理在耶路撒冷会见江主席前不到24小时，他刚刚在白宫和美国总统比尔·克林顿举行了会谈，克林顿对此表示了强烈不满，并警告称，对以色列而言，这笔总额为2。5亿美元的交易再过一些时将会升值为20亿美元，它将会危及美国对以每年近30亿美元的援助，而其中大部分与国防相关。美国立法者们担心，以色列生产的这种能够同跟踪多架敌机的极其先进的系统将会增强中国大陆攻击台湾的能力，或者在美国与中国万一发生突时，可能会危及美方人员。
以色列人对美国的立场深感恼火。出售“法尔康”系统并不涉及向中国转让美国的技术，因而并不违反美国的任何一条法律。一名以色列官员将美国的压力比作“压路机”，他谴责美国对以色列是一种标准，而对英国和法国又是另一种标准，这两个国家也曾试图与中国签订同类合同，只是败在了以色列手下罢了。
当时，巴拉克向江保证说以色列不会屈服压力。但7月初，以色列取消了这笔军售。对江泽民来说，美国此举公然干涉了中国内政。他觉得，要是没有被巴拉克欺骗的话，自己不会被搞得如此措手不及。9月，在纽约召开的联合国千年首脑峰会上，江拒绝会见以色列总理。
但是4月在耶路撒冷那个温的夜晚，以色列总理巴拉克为欢迎江主席举办了正式的国宴，江鼓励以色列人参与中国的高技术行业和西部大开发。在致辞中，这位中国领导人驳斥了所谓的“文明冲突”理论，他说：“我们认为，历史上所有文明都是人民缔造的，是全人类的共有财产。”
像往常一样，江从身边寻找可以借鉴的东西。佐哈尔农业实验站，他身穿短袖汗衫，头戴遮阳帽，在实验站里逛来逛去，参观各种生物技术培育的优质水果和蔬菜。实验站专门建在死海南端得内盖夫沙漠中，气候炎热干旱，土壤盐碱度高，自然条件非常恶劣。但得益于以色列世界领先的科学技术，在实验站的帮助下，现代化农业已经成为附近地区一项重要的产业。
江对各种农产品的技术特点和培育过程以及市场销售情况提出了很多问题，其中大部分问题都是用英语问的。他还就大棚内的温度控制、土壤改良过程、种子改和所培育的甜瓜味道是否会受土壤影响等一一发问。江对这些技术十分感兴趣，他对研究人员在如此恶劣的环境下所取得的成就表示赞赏。
“中国甘肃和青海省等西部一些地区的土质与你们这里土质类似，”江告诉以色列科学家说，“你们培育甜瓜和青椒等瓜果蔬菜品种的技术可供中国农民学习。”
中国国家主席继续他的高科技之旅，参观了几家世界级的企业——其中包括ECI电信公司。这家公司是电信业的领头羊，已在中国的大多数省份安装了光纤网络，其中包括世界上最长的光纤中枢网络，在内蒙古崎岖不平的地形上绵延4500英里。10多年来，中国几乎所有的国电话都是经过ECI公司的设备处理的。在访问该公司时，江主席使用公的IP电信设备，与远在中国的办公室工作人员进行了实时电话交谈。
根据其精心的平衡安排，江主席跨过长期流血冲突的边界，会见了巴勒斯坦国总统亚西尔·阿拉法特。江重申了友谊与和平的主张，扮演起所谓不偏不倚、风格高尚的调停人角色。在伯利恒召开的巴勒斯坦立法委员会的一次特别会议上，阿拉法特也回应了江的友好主张，称“多年来，贵国一直是我们忠实的朋友，从来有抛弃过我们，也从未停止对我们的支持”。作为回应，江泽民宣布，中国一如既往地支持巴勒斯坦人的正义事业。“我们祝愿该地区各国人民早日‘干戈为玉帛’，携手共建美好的未来。”江说，“中国人民永远是巴勒斯坦人民可以信赖的朋友。”江主席的讲话不断被热烈的掌声所打断。演讲结束后，江泽民在巴勒斯坦立法委员会的贵宾留言簿上写道：“祝愿巴勒斯坦的明天更加美好！”
主席也没忘记放松一下自己。他来到死海，这是地球上海拔最低的地方，悠闲地漂浮在富含矿物质的水面上。在助手的陪同下，他头戴蓝色泳帽和护目镜，在以具有治疗功效著称的多盐、油滑的海水中漂浮了大约一刻钟。江走出海水后，穿上一件绿色的浴袍，高兴地说：“太棒了，太棒了。”
3年后，当江对中东问题进行反思的时候，他表达了无尽的遗憾。他说：“2000年4月，我访问了以色列和巴勒斯坦。我和许多以色列家庭聊过，他们的境遇深深地触动了我。我终于逐渐明白了，为什么会有那么多犹太人荣获诺贝尔奖。我与阿拉法特以及一些巴勒斯坦领人也进行了一晚上的会谈。当时形势似乎还充满希望。现在（2003年末）看看那个地区，凄凉荒芜，处处瓦砾。没有人愿意再去那地方了。”
在土耳其，江提起了古老的“丝绸之路”，正是它，便利了东西方之间物品与思想的交流。但也正是这条路，使得信仰伊斯兰教的少数民族在国的西部省份繁盛起来。得到像土耳其这样的穆斯林国家认可中国对这些少数民族地区拥有主权的证，这对江来说，个重大的成就。似乎是为了强调这一点，土耳其议会的议长说：“在江主席的领导下，中国将会成为稳定的堡垒。”
结束访问回国后，5月，江泽民发表了一次重要讲话，第一次将“三个代表”作为公开议事日程中的头等大事提了出来。在一次党建工作座谈会上，江把“三个代表”称为“我们党的立党之本、执政之基、力量之源”。
党开始加大力度宣“三个代表”思想。在与各级党委书记及新闻界人士共同召开的会议上，胡锦涛副主席满怀自信和热情地捍卫了这一思想。他说：“江泽民同的‘三个代表’思想是邓小平建设有中国特色社会主义理论的发展。我们必须克服由‘左’倾和右思想造成的各种干扰。”
5月中旬，江主席接待了对北京进行国事访问的菲律宾总统约瑟夫·埃斯特拉达。两位领导人同意解决现已导致两国关系紧张的南海领土争端。争端主要源于一处名为南沙群岛由众多小岛和珊瑚礁组成的岛礁群——这里凸显了亚洲领土争端的复杂程度，因为文莱、马来西亚和越南也声称对该群岛拥有主权。
埃斯特拉达说：“在我同江主席的会面中，他次向我保证中国对菲律宾不构成威胁。”
对菲律宾媒体来说，更有趣的是两位元首“以一首歌曲而不是一个亲吻确定了他们之间的友谊”。人民大会堂的国宴通常都显得庄重严肃，中规中矩，但现在江主席为埃斯特拉达总统举行的国宴却成为两国元首“联谊”时刻，埃斯特拉达从政之前曾是一位著名的演员。
在这场生动的晚会拉开序幕的时候，中方乐队演奏了《什么时候才是最后一次》，这大大出乎埃斯特拉达的意料——这是菲律宾一首关于忍受人生所遇苦难的流行歌曲。当听说首歌曲是埃斯特拉达人所作后，江善意地鼓动他唱上一曲，作为回报，他自己随后也起身演唱了《我的太阳》以及几首中文和英文歌曲，菲方代表团成员对此纷纷报以热烈的掌声。
还有一件好事。美国众议院通过了决议案，给予中国永久正常贸易关系。在长达数月的激烈辩论，那些反对这项议案的人大谈中国对人权的侵犯，但他们的潜在动机却更多地来自美国工会施加的压力。工会对海外的廉价劳动力心忡忡。该议案的支持者则反驳说，通过使中国巨大的国内市场对美国公司和商品开放，美国也能输出自己的价值观。克林顿总统把给予中国永久正常贸易关系，作为自己最后一年任期中的一项主要工作。但是为了通过这项议案，他需要得到共和党的强有力支持，而在其本党民主党内部该议案却遭到很多反对。得克萨斯州共和党人、众议院赋税委员会主席比尔·阿彻称该议案的通过是“我们议会生涯中最重要的投票表决”。
议案随后送交参议院，在那里它几乎肯定会获得过，如此便结束了20年来对中国的贸易地位进行逐年审查的做法；此外，议案的通过还为美国支持中国加入世贸组织作出了象征性姿态。美国把贸易问题同人权问题脱钩，此举似乎是表明美国对中国外交方式的一种赞赏，这将加强美国在中国的影响，而不是像那些反对予中国永久正常贸易关系的人所说的那样，会削弱美国的影响。
几天后，江主席打电话给克林顿总统，对总统本人的大力支持表示感谢。尽管江认为美国国会增加的一些条件让中国难以接受，但他说北京和华盛顿之间的关系“总的来说，得到了平稳改善和发展”。两位领导人还同意在防止核武器扩散和维护朝鲜半岛稳定的问题上继续合作。克林顿建议江泽民与台湾新领导人陈水扁寻求面对面的对话，而江则提醒克林顿，妥善”处理台湾问题是进一步改善双边关系的关键所在。
在朝鲜问题上，江陷入了一个两难的境地。如果朝鲜不改革其经济体制，它就会崩溃，给中国造成巨大的间接损失。同时，作为朝鲜民主主义人民共和国长期盟国的领导人，江又得支持在金正日领导下的现政权。金正日在其父亲金日成逝世后已成为朝鲜的领袖。面临考验的是中国政府的信用，因为数十年来，中国政府的宣传一直在支持着朝鲜。
私下里，江主席对秘密访问北京的朝鲜领导人金正日进行了劝说。这是金正日17年来首次访华。之后不到1个月时间，金正日和韩国总统金大中举行了55年来首次朝韩首脑会晤。有人说是江泽民促成了这件开创性的大事。在给两位领导人的信中，称这位中国国家领导人他们举行会晤的决定体现了政治家的“远见卓识”。在给朝鲜领导人的信中，他说“对此次北南首脑会晤取圆满成功感到由衷的高兴，在此谨致以我热烈的祝贺”。在给金大中的信中他也表达了同样的喜悦之情。江称这次会具有“历史意义”，并说中国一贯�