टोनी ब्लेयर ने पार्टी में उदारवादी नीतियों को लागू करना ज़ारी रखा।
"नई लेबर" या "न्यू लेबर" को पहले लेबर पार्टी की चाल ढाल में बदलाव के रूप में देखा गया। एक नया ब्राँड जो कि पहली बार १९९४ की सभा में इस्तेमाल किया गया था १९९६ में पार्टी के घोषणापत्र में शामिल हो चुका था। इसे "नया लेबर, ब्रिटेन के लिए नया जीवन" के रूप में प्रचारित किया गया। नया लेबर या "न्यू लेबर" पार्टी का कोई आधिकारिक स्थिति नहीं थी लेकिन इसे उदारवादियों को संभोधित करने के लिए और कट्टरपंथियों जिन्हें पुरानी लेबर ("ओल्ड लेबर") कहा जाता था से फर्क करने के लिए इस्तेमाल किया जाने लगा।

लेबर पार्टी ने १९९७ का आम चुनाव १७९ सीटों के भारी बहुमत से जीता, यह उसका अब तक का सर्वश्रेष्ठ बहुमत था। साथ ही १९४५ के बाद से किसी भी राजनीतिक दल के लिए यह सबसे बडा उलटफेर था। अगले दशक में बहुत सारे प्रगतिवादी सामाजिक सुधार किए गए।कर सुधारों जैसे कई प्रगतिशील नीतियों की वजह से लाखों लोगों के जीवनस्तर में सुधार हुआ।
विलियम हॉग के नेतृत्व वाली कंज़र्वेटिव पार्टी अभी भी हार से उभरने का प्रयास कर रही थी और ब्लेयर की लोकप्रियता बढ़ती ही जा रही थी। इन सब वजहों से लेबर पार्टी ने उसी बहुमत से २००१ के ब्रिटेन के आम चुनाव भी जीत लिए। मीडिया ने इसे बहुत बड़ी जीत करार दिया। 
अमेरिकी राष्ट्रपति जॉर्ज़ डब्ल्यु. बुश को इराक युद्ध में समर्थन करने की वजह से ब्लेयर की लोकप्रियता और राजनीतिक आधार घट गया। सयुंक्त राष्ट्र महासचिव सहित तमाम प्रमुख हस्तियों ने इस युद्ध को अकारण माना था।पश्चिमी देशों में इराक युद्ध बेहद अलोकप्रिय था और पश्चिमी सरकारें इसके समर्थन करने और ना करने को लेकर एकमत नहीं थीं। 
२००५ में लेबर पार्टी एक बार फिर सरकार के लिए चुनी गई।

युद्ध के बाद चुनावी विजय और महत्वपूर्ण कार्य, 1945–51
"नई लेबर" – सरकार में वापसी, 1997–2010
चुनावी प्रदर्शन
"ब्लू लेबर"