ली फॉक के कॉमिक पर आधारित एक्शन फिल्म "द फैंटम" में उसे बुरी विमानचालिका साला की भूमिका मिली. अगले ही वर्ष, उसने CBS की मिनी सिरीज़ "टाइटेनिक" में भूमिका मिली जिसमें टिम करी और पीटर गैल्लाघर ने भी अभिनय किया था। स्टीवन स्पीलबर्ग, जिन्होनें मिनी सिरीज़ में उसकी भूमिका पर गौर किया था, उन्होंने "द मास्क ऑफ़ ज़ोरो" के निर्देशक मार्टिन कैम्पबेल से उसकी सिफारिश की. बाद में ज़ीटा-जोन्स को हम-वतन एंथनी हॉपकिंस और एन्टोनियो बैंडरास के साथ मुख्य भूमिका करने का मौका मिला. उसने नृत्य घुड़सवारी, तलवारबाज़ी सीखा और एलीना की भूमिका के लिए अन्य बोलियों की कक्षाओं में भी उसने हिस्सा लिया। उसके प्रदर्शन पर टिप्पणी करते हुए "वेरायटी" ने गौर किया कि, "ज़ीटा-जोन्स सम्मोहिनी तरीके से प्यारी तथा सबके ध्यान की केंद्र बिंदु है एवं भूमिका के अनुरूप अक्सर वह शारीरिक मांगों को भी भरपूर पूरी करती है।" 1999 में, उसने "एंट्रैप्मेंट" फिल्म में सीन कॉनेरी के साथ सह-अभिनय किया और "द हंटिंग" में लियाम नीसन और लिली टेलर के साथ काम किया।

सन् 2000 में, उसने समीक्षकों द्वारा प्रशंसित "ट्रैफिक" में अपने होने वाले पति माइकल डगलस के साथ अभिनय किया। "ट्रैफिक" को प्रेस से प्रशंसा प्राप्त हुई और साथ ही साथ "डल्लास ऑब्ज़र्वर" के समीक्षक ने मूवी को "फिल्म निर्माण में एक उल्लेखनीय, उपलब्बध एक खुबसूरत और कठोर काम कहा. ज़ीटा-जोन्स के प्रदर्शन ने उसके लिए पहली बार मोशन पिक्चर सहायक भूमिका में सर्वोत्तम अभिनेत्री का गोल्डेन ग्लोब नामांकन अर्जित करवाया.

वर्ष 2001 में बनी "अमेरिका'स स्वीटहार्ट्स" में प्रमुख भूमिका करने के बाद एक ऐसी फिल्म जिसमें जूलिया रॉबर्ट्स, बिली क्रिस्टल तथा जॉन क्युसैक ने भी एक साथ अभिनय किया था, तो कुछ लोगों को ऐसा लगा उसके कॅरियर को अब बुरे दिन देखने पड़ेंगे क्योंकि समीक्षकों ने खराब पटकथा लेखन, निर्देशन और अभिनय के लिए मूवी की भरपूर आलोचना की थी। खराब समीक्षा के बावजूद, बॉक्स ऑफिस पर यह हिट हुई और विश्वभर में इसने $138 मिलियन डॉलर से भी अधिक की कुल आय की.

निजी जीवन
सफलता (1996-2000)
प्रारम्भिक जीवन
मीडिया में