2000年6月14日─19日，最高人民检察院检察长韩杼滨应邀对挪威进行友好访问。期间，与挪威总检察院检察长托尔·布施签署了《中华人民共和国最高人民检察院与挪威王国总检察院合作谅解备忘务》。
2001年3月30日，中央电视台与挪威电信公司在奥斯陆签订合作协议。根据协议，中央电视台将负责通过卫星向挪威电信公司提供第四套和第九套电视节目；挪威电信公司负责向整个欧洲地区转播这两套电视节目，并向收看者提供全方位服务。
2001年5月，挪外援署与中国外经贸部签署了《中挪发展合作谅解备忘录》。
2001年6月，挪工党政府公布了对华关系新战略，阐述了进一步发展对华关系的重要性及紧迫性，强调挪将在政治、经济和文化等领域加大对华关系力度，并提出了具体的目标、途径和措施。
2001年6月28日，国家副主席胡锦涛会见了来访的挪威外交大臣托尔比约恩·亚格兰。
2001年7月，中挪渔业部签署了《中华人民共和国农业部和挪威王国渔业部渔业合作协议》。
2001年11月10日，上海和挪威奥斯陆市结为友好城市协议书在上海签署。
2002年1月19日23日， 挪威王国首相谢尔·马格纳·邦德维克对中国进行了正式访问。期间，中国和挪威签署协议，双方将在贵州东南部地区合作建立两座分别代表明清时期汉族和侗族文化与环境的生态博物馆。
2002年4月5日－9日，中国中央军委副主席、国务委员兼国防部长迟浩田上将对挪威王国进行了正式友好访问。
2002年9月2日，中国全国人大常委会副委员长何鲁丽率领人大代表团开始对挪威进行为期６天的正式友好访问。
2003年4月，挪由于国内预算等原因关闭了驻香港总领馆；5月，中国同意其在港设立名誉领事，辖区为香港和澳门。
2004年2月，中国同意挪驻上海总领事馆将领区扩大至江西和福建。
2004年4月，挪威国防大臣德沃尔访华。德沃尔是第一位访华的挪威国防大臣。中央军委副主席、国务委员兼国防部长曹刚川与德沃尔举行了会谈。