Viết phần tiếp theo cho đoạn này - Năm 2000
, 2001 và 2002, anh đã giành chiến thắng trong cuộc đua 24 giờ tại Le Mans với chiếc Audi R8 cùng với Frank Biela và Emanuele Pirro, trở thành ba tay đua đầu tiên kể từ Jacky Ickx năm 1977 để giành chiến thắng trong cuộc đua ba lần liên tiếp. Năm 2003, ông đã giành chiến thắng trong cuộc đua với Bentley. Năm 2004, anh đã sánh kịp kỷ lục của Ickx với sáu chiến thắng Le Mans trong Audi R8 của Team Goh. Năm 2005 Kristensen đã giành chiến thắng lần thứ bảy với một chiếc xe R8 của Mỹ, khiến anh trở thành tay đua thành công nhất tại cuộc đua 24 giờ Le Mans (Ickx để lại một tin nhắn trên máy trả lời của Kristensen chúc mừng anh đã phá vỡ kỷ lục của mình). Cuộc đua năm 2006 đã chứng kiến Kristensen kết thúc ở vị trí thứ ba trong chiếc Audi R10 chạy bằng động cơ diesel mới. Kristensen đã không hoàn thành cuộc đua năm 2007 sau vụ tai nạn của Rinaldo Capello trong khi chiếc xe dẫn đầu cuộc đua bốn vòng. Kristensen trở lại vào năm 2008 để giành chiến thắng thứ tám và mở rộng kỷ lục cho hầu hết các chiến thắng. Năm 2013, anh đã giành chiến thắng thứ chín của mình tại sự kiện này, mở rộng kỷ lục và tình trạng huyền thoại của mình hơn nữa. Ngoài ra, anh còn được đặt biệt danh là "Mr Le Mans" vì kỷ lục giành chiến thắng Le Mans tổng cộng 9 lần.