عادت فرقة لينكين بارك إلى ستديوهات التسجيل للعمل على مادة جديدة، واختارت ريك روبن لإنتاج ألبومهم الجديد. على الرغم من أن الألبوم في البداية كان من المفروض أن يكون عرضه الأول في وقت ما من عام 2006، أُجِّل إلى عام 2007. قبل ذلك، كانت الفرقة قد سجلت ما بين ثلاثين وخمسين أغنية في أغسطس 2006، وذلك عندما أعلن شينودا أن الألبوم قد اكتمل نصفه. وأضاف بنينغتون أن الألبوم الجديد سينحرف بعيدًا عن صوت النيو ميتال. وأعلنت شركة وورنر بروز رسميًا أن الألبوم الثالث للفرقة بعنوان "مينتس تو ميدنايت" سيصدر في 15 مايو من عام 2007 في الولايات المتحدة. بعد أربعة عشر شهرًا من العمل على الألبوم، قرر أعضاء الفرقة حذف خمس أغانٍ من الأغاني السبع عشرة الأصلية من الألبوم. عنوان الألبوم، المنسوب إلى ساعة القيامة، أعطى انطباعًا عن أساليب الفرقة الجديدة في كتابة الأغاني. باعت الفرقة من الألبوم 625,000 نسخة في أسبوعه الأول، ما جعل ذلك الأسبوع أحد أنجح الأسابيع الأولى في السنوات الحالية. كما حاز الألبوم المرتبة الأولى في قائمة "بيلبورد".أول أغاني الأسبوع، وهي أغنية "وات آيف دن" (What I've Done) أصدرت في الثاني من أبريل 2007، وعرضت لأول مرة على قناة إم تي في وكذلك على قناة فيوز خلال نفس الأسبوع. استخدمت كذلك الأغنية في فيلم الأكشن "المتحولون (Transformers)" المُصدر عام 2007، واختير مايك شينودا للمشاركة في أغنية "سكند تو نن (Second to None)" لفرقة "ستايلز أوف بيوند (Styles of Beyond)"، وقد تضمن الفيلم هذه الأغنية أيضًا. حازت الفرقة لاحقًا في ذات العام على جائزة "أفضل فناني الألتيرناتيف" في جائزة الموسيقى الأمريكية. وشهدت الفرقة نجاحًا مع بقية أغاني الألبوم: "بليد إت آوت (Bleed It Out)"، و"شادو أوف ذا دي (Shadow of the Day)"، و"غيفن أب (Given Up)"، و"ليف آوت أول ذا ريست (Leave Out All the Rest)"، وهذه الأغاني أُصدرت في الفترة بين عام 2007 وبداية 2008. كما أن الفرقة تعاونت مع بستا رايمز في أغنيته "وي ميد إت (We Made It)"، التي أُصدرت في التاسع والعشرين من شهر أبريل عام 2008.وبدأت الفرقة بجولة عالمية كبيرة بعنوان "مينتس تو ميدنايت وورلد تور (Minutes to Midnight World Tour)". كما عززت إصدار الألبوم من خلال إقامة نسخة رابعة من "بروجيكت ريفوليوشن" في الولايات المتحدة، وقد انضم إليها العديد من الفنانين، منهم "ماي كيميكال رومينس"، و"تيكنغ باك سنداي"، و"هيم"، و"بلاسيبو" وغيرهم الكثير. وقدموا كذلك العديد من العروض في أوروبا، وآسيا، وأستراليا، واشتملت تلك العروض على عرض في حفلة "لايف إيرث كونسيرت (Live Earth Concert)" المقامة في طوكيو في السابع من يوليو 2007. وكانت الفرقة الحاضر الرئيسي في مهرجان "داونلود فيستفال (Download Festival)" في دونينغتون بارك في إنجلترا، وإيدجفست في داونسفيو بارك في مدينة تورنتو الكندية. أنهت الفرقة تجولها في النسخة الرابعة من "بروجيكت ريفوليوشن" قبل أخذهم لجولة باسم "أرينا (Arena)" في أنحاء مختلفة من المملكة المتحدة، فزارت الفرقة نوتنغهام، وشفيلد، ومانشستر، قبل أن ينهوا جولتهم بليلتين في "ذا أو 2 أرينا (The O2 Arena)" في لندن. وأعلن تشستر بنينغتون أن الفرقة تخطط لإصدار ألبوم متابعةً للألبوم "مينتس تو ميدنايت". لكن الفرقة قالت أنها تنوي أولًا بدء جولة في الولايات المتحدة لحصد إلهام للألبوم.بدأت الفرقة بنسخة أخرى من جولة "بروجيكت ريفوليوشن" عام 2008، وكانت هذه المرةَ الأولى التي تكون فيها جولة "بروجيكت ريفوليوشن" مقامة في أوروبا بثلاثة عروض في ألمانيا وعرض واحد في المملكة المتحدة. كما أقيمت جولة أخرى بنفس الاسم في الولايات المتحدة انضم إليها كريس كورنيل (Chris Cornell)، و"ذا برافيري (The Bravery)، و"آشيز ديفايد (Ashes Divide)"، و"ستريت درم كوربس (Street Drum Crops)" وغيرهم الكثيرون. أنهت فرقة لينكين بارك الجولة بعرض أخير في تكساس. أعلن مايك شينودا عن سي دي/دي في دي بعنوان "رود تو ريفوليوشن: لايف آت ميلتون كينيس"، وهو عبارة عن تسجيل فيديو مباشر من العروض التي خُطط لها في "بروجيكت ريفوليوشن" في "ميلتون كينيس باول" في التاسع والعشرين من يونيو 2008، وقد أٌصدر رسميًا في الرابع والعشرين من نوفمبر 2008.