7 जून 2004 को "वन्स" नाम का नया एल्बम उनका पहला एकल, "निमो": (लैटिनः "नो वन") रीलिज किया गया। एकल फिनलैंड और }हंगरी के चार्ट में सबसे उपर रहा और अतिरिक्त छह देशों के चार्ट में पहुँच गया। तब से "निमो" बैंड का सबसे सफल एकल रिलीज बना हुआ है। "वन्स" के साथ, नाइटविश ने उनके कुछ गानों के गाने आर्केस्ट्रा संस्करणों का निर्माण प्रारंभ किया। आर्केस्ट्रा संस्करण बनाए गए गानों में शामिल हैं कि "है रक्त मैरी किया गया है "निमो" "," भूत प्यार स्कोर "," Kuolema Tekee Taiteilijan और "क्रीक मेरीज् ब्लड".

"वन्स" एल्बम के ग्यारह में से नौं गीतों में पूरे ऑर्केस्ट्रा का इस्तेमाल किया गाया है। "सेंचुरी चाइल्ड" के विपरीत नाइटविश ने लंदन फिलहारमोनिक आर्केस्ट्रा का चयन करते हुए फिनलैंड के बाहर का आर्केस्ट्रा का प्रयोग करने का निर्णय लिया। यह उनका ऐसा एल्बम है जिसमें भी एक पूरा फिन्निश गाना "Kuolema tekee taiteilijan" (अंग्रेजी:"डेय़ मेक्स एन आर्टिस्ट") शामिल है। फिनलैंड में "वन्स" की ट्रिपल प्लैटिनम बिक्री हुई, जर्मनी में प्लैटिनम, और अन्य 6 देशों में गोल्ड बिक्री हुई, यह ग्रीक, नार्वे और जर्मन एल्बम चार्ट में # एक पर रहा और फ्रांस, हंगरी और स्वीडन. में शीर्ष 10 में रहा. इसमें निम्नलिखित एकल थे: "विश आई हैड एन एन्जिल" ("अलोन इन द डार्क" फिल्म के साउंड ट्रैक पर आधारित), "Kuolema Tekee Taiteilijan" (केवल जापान और फिनलैंड ही में रीलिज की) और "द सायरन". वाणिज्यिक सफलता के अलावा, "वन्स" को ओशनबॉर्न के साथ सकारात्मक तुलना के साथ आलोचकों ने अच्छी तरह से स्वीकार किया।

एल्बम की सफलता के प्रदर्शन ने उन्हें "वन्स वर्ल्ड टूर" के प्रदर्शन के लिए प्रेरित, जिसमें बैंड ने कई ऐसे देशों का दौरा किया जहां वे पहले कभी नहीं गए थे। नाइटविश ने हेलसिंकी में आयोजित 2005 एथलेटिक्स विश्व चैंपियनशिपके उद्घाटन समारोह बैंड द्वारा हाल ही में अर्जित प्रशंसा के हाइलाइट करते हुए प्रदर्शन किया। सितंबर 2005 मेंए "बेस्ट ऑफ" एल्बम का रीलिज किया गया था, जिसमें उनकी पूरी डिस्कोग्राफी से गाने शामिल थे। संकलन का नाम "हायेस्ट होप्स" है, जिसमें पिंक फ्लोयड के गाने "हाई होप्स" ("द डिवीजन बेल" एल्बम से) () का लाइव कवर भी शामिल है। "हाई होप्स" के अलावा "स्लीपिंग सो" ("ओशनबॉर्न" से) का रीमेक भी एल्बम में शामिल है तथा यह भी एकल के रूप में रीलिज किया गया है। "स्लीपिंग सन" के लिए नया वीडियो एक शॉट था, जिसमें मध्ययुगीन लड़ाई थी गिसे जर्मन एकल रिलीज पर पाया जा सकता है तथा यह स्पापाइनफार्याम की स्वतंत्र डवीडी भी हे.

नई लाइव डीवीडी एण्ड ऑफ एन इरा" (जून 2006 में रीलीज़) के हार्टवाल एरीना (हेलसिंकी) में 21 अक्टूबर 2005 को रिकार्डिंग के बाद नाइटविश के चार सदस्यों ने यह निर्णय लिया कि टार्ज़ा टुरुनेन के सिवाय जारी रखना ही अच्छा होगा, यह भावना एक खुले पत्र" में व्यक्त की गई थी जो टॉपस होलोपैनेन द्वारा टुरुनेन को दिया गया था और बाद में उसे बैंड के वेबसाइट पर पोस्ट किया गया था। यह होलोपैनेन द्वारा लिखा गया था, लेकिन अन्य तीन बैंड के सदस्यों द्वारा हस्ताक्षर किए गए। टुरुनेन की बर्खास्तगी के लिए पत्र में मुख्य तर्क यह दिया गया कि बैंड को ऐसा लगता हे कि उसके पति मार्सेलो काबुली (एक अर्जेण्टीनी व्यापारी) और उसके वाणिज्यिक हितों ने उसका बैंड के प्रति रवैया बदल गया है।

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

आगामी 2011 एल्बम
संगीत की शैली
"वन्स" का प्रतिष्ठान और टार्ज़ा की बर्खास्तगी
संगीत