跟保尔森类似，美国第24任（2001至2009年）劳工部部长、同时也是第一位美国华裔部长的赵小兰女士，对王岐山的外事交往能力和风格，同样印象深刻。
赵与王第一次真正接触，是在2008年第四次中美战略经济对话期间。赵对王的第一印象是“开朗、有风度、健谈，让每个人都觉得舒服”。
“王先生的自信、坦诚，与来自不同文化的人都能够轻松地交流。他不惧怕承认，甚至是非常开诚布公：中国面临着许许多多挑战。他把这看作是帮助别人更好地理解中国的积极途径。”赵在回复本刊的电邮采访时说。
“（在中美战略经济对话的闭幕会上）他把准备好的讲稿放在一边，这是前所未有的场面。他坦承，在这样重要的场合，这么做是冒有风险的，但他的脱稿讲演‘来自真心’。”赵小兰说，“这一点尤其为美国为政者们所赏识，他们更喜欢这种非正式的交流，有助于建立一对一的合作关系。这样一来，领导人之间的交谈会非常坦率，难点突出。”
一个典型例证是，“他以他的丝绸领带来解释中国在知识产权问题上的看法。他说，对于中国人来说，知识产权是个比较新鲜的问题，人们第一次知道它是在上世纪90年代中期。……而现如今，全球的人们都戴着中国丝绸制作的领带，因为中国人把自己的发明与世界分享了。”这个故事尽力消除美国人对中国知识产权意识淡漠的批评甚至愤怒，让赵小兰记忆深刻。
“他讲故事，甚至讲笑话，我们以前从未想过中国的高层领导人会运用这样的交流方式。在美国，为政者用故事或者笑话作为他们演讲的开始，以便让受众放松，是很常见的。所以大家非常喜欢王副总理的方式！……他的演讲直率、有趣、见解深邃——这真是让观众难忘！”
2009年赴美时，美国总统奥巴马出其不意，赠予王岐山一只篮球作为礼物。王年轻时确是篮球爱好者，还在记者面前秀了转球技法。王平平曾开着玩笑问过王岐山，奥巴马送你那个篮球要不要交公？王登时表现得像个孩子：凭什么？
同样在这次赴美谈判期间，王岐山和美国财长盖特纳接受PBS（美国公共电视网）《查理·罗斯秀》的联合专访。时政访谈资深主播查理·罗斯问王岐山：有人说美国要遏制中国发展，你相信吗？王回答：“美国政府包括奥巴马总统多次说，希望中国繁荣发展……我相信你们总统说的话。”
老到的主持人又问：你觉得中美之间最大的误解是什么？
王直接说：“美国人对中国不是误解，关键是不了解。”
在访谈即将结束的时候，查理告诉王岐山，他最近拜访了新加坡的李光耀，“他说你是他最爱打交道的中国人。他对你好一通表扬，说希望你永远履职，永不退休。”接着播放了一段查理与李光耀的对话。
李：我愿意跟王岐山做生意。
查理：……有人说他会继续供职于政府，尽管他已经65岁了（此处有误，2011年王岐山63岁——编者注）。
李：是的，如果我是中国人，我会让他一直留任。没有人（在一些特定方面）能胜过他。务实、强硬、幽默、机敏，做正确的决定——就中国的立场而言。
镜头转回演播室现场，王岐山自然地接过话头，问查理：“你和他见面的时候，他桌子上是不是还有一个孔子的像？”在场3人一起大笑起来。
“我在90年代到他办公室和他谈话的时候，印象最深的是他那个谈话桌子上摆了一个中国的孔子像。李光耀先生应该说是，走出了一个很独特的‘城市国家’的发展之路。他既用了东方的文化，也用到西方的文化。应该说在某种意义上，文化上用东方的多，而在制度上用英国的多。”
扭转了剑拔弩张，访谈在轻松愉快中接近尾声，王岐山指指自己的耳麦翻译器，一语双关：“我现在才习惯这种谈话方式。”节目在查理“希望我们下次谈谈历史”的邀约中结束。
该严肃时强势、威严，该放松时大声说话、大声笑骂，王岐山分寸感极强，公职与私人领域界限分明，上得庙堂，下得田间，中间理顺得各样关系，强硬与妥协并济，以求问题解决。
2004年面访时，王岐山曾和方进玉聊起中央电视台新址规划问题。王说：央视新址建在北京CBD的核心区，这里本来就很拥堵了，但央视和广电部报送给北京市的规划图，仍然希望把央视新址整体围成一个封闭大院子，我只好不断与他们协商，请央视一定要对新址的规划作些修改，给市政留出两条路。
“我听他说，尽管当年的央视台长和广电部负责人反复说，央视的安全警卫很特殊，留出公共道路不方便，希望把央视新址及其附属设施全部封闭起来，但王岐山一直坚持说：不行。不能因为你们的新大楼，就把CBD本已拥堵的交通，搞得堵上加堵。还好，经由王岐山的一番劝说和坚持，央视和广电部的领导终于同意修改规划了。”方进玉说。
