迈克尔道格拉斯结婚的机会，成功进入好莱坞的名利圈，从此大片机会继而连三地来到，稳定了好莱坞一线女星的地位。
1999年，凯瑟琳泽塔琼斯与肖恩康纳利合作，主演了浪漫惊险片《偷天陷阱》，凯瑟琳饰演极富冒险精神的女主角弗吉尼亚，并凭此角色获得第12届欧洲电影奖最佳女主角奖。
2000年，凯瑟琳泽塔-琼斯搭档迈克尔道格拉斯、本尼西奥德尔托罗主演了由史蒂文索德伯格执导的犯罪电影《毒品网络》，因在片中饰演为毒枭丈夫脱罪的“海伦娜阿亚拉”而获得第58届美国电影电视金球奖电影类-最佳女配角提名。
2002年，与蕾妮齐薇格、约翰赖利等主演了罗伯马歇尔执导的音乐歌舞片《芝加哥》，饰演因老公和妹妹偷情，愤而杀掉老公的可怜女子“薇尔玛”，由此获得第75届奥斯卡金像奖最佳女配角奖。
2004年6月18日，凯瑟琳泽塔琼斯与汤姆汉克斯、斯坦利塔奇等主演的，由史蒂文斯皮尔伯格执导的爱情电影《幸福终点站》上映。12月8日，搭档乔治克鲁尼、朱莉娅罗伯茨、布拉德皮特、马特达蒙和安迪加西亚等主演的犯罪电影《十二罗汉》上映，凯瑟琳泽塔琼斯在片中饰演高级侦探“伊莎贝尔”。