जब रॉक निर्माता रॉबर्ट जॉन "मट" लैंग ने ट्वैन के मूल गानों तथा उनके गायन को सुना तो उन्होंने उन्हें वित्तीय संबल देने तथा उनके लिए गाने लिखने की पेशकश की. (ट्वैन के प्रबंधक मेरी बैले को पहले-पहल ये पता ही नहीं था कि वह है कौन) दूरभाष पर कई बार बातचीत करने के बाद 1993 में वे नैशविले के फैन फेयर में मिले. ट्वैन और लैंग कुछ ही हफ़्तों में काफ़ी घनिष्ठ हो गए। लैंग और ट्वैन ने या तो खुद या दोनों ने संग में मिलकर गाने लिखे जो उनके दूसरे एल्बम द वुमन इन मी का हिस्सा बनेंगे.

द वुमन इन मी 1995 के बसंत में जारी किया गया। एल्बम का पहला एकल "हूज़ बेड हैव बूट्स बीन अंडर?" बिलबोर्ड कंट्री चार्ट पर #11 पर पहुंचा। इसके बाद उनका पहला टॉप 10 और #1 सफल गाना "एनी मैन ऑफ माइन" आया। ट्वैन ने #14 पर पहुंचने वाले एल्बम के शीर्षक गाने सहित "(इफ यू आर नॉट इन इट फॉर लव) आई एम आउट ऑफ हियर!", "यू विन माई लव" तथा "नो वन नीड्स टू नो" आदि #1 पर पहुंचे और तीन हिट गाने दिए.
2007 तक आते-आते इसने 12 मिलियन प्रतियों से भी ज़्यादा की बिक्री की.
इस एल्बम को शीघ्रता से सफलता मिली. शानिया ने नैशविले के गिटार वादक रेंडी थॉमस ("बटरफ्लाईज़ किसेज़" गाने के सह-गीतकार) और बीच बॉयज़ के पूर्व कलाकार स्टेनली टी. के साथ कुछ चुने हुए अंतर्राष्ट्रीय प्रस्तुतियां तथा टेलिविज़न कार्यक्रम किये. मर्करी रिकॉर्ड्स द्वारा इस एल्बम के प्रचार का मुख्य आधार बड़े पैमाने पर इसका कामुक संगीत वीडियो की श्रृंखला था।
द वुमन इन मी ने सर्वश्रेष्ठ कंट्री एल्बम के साथ-साथ वर्ष के सर्वश्रेष्ठ एल्बम के लिए कंट्री म्यूज़िक का अकैडमी अवार्ड जीता. इनमें से दूसरे समूह ने ट्वैन को सर्वश्रेष्ठ नवागत महिला गायिका के सम्मान से भी नवाज़ा.

1995-1996 : द वुमन इन मी
1993-1994: शानिया ट्वैन
पेशेवर संगीत
2002-2004: "अप!"