Skribu daŭrigon de tiu ĉi paragrafo - En 2000
, 2001, kaj 2002, li gajnis la 24 Horojn de Le Mans kun la Audi R8 kune kun Frank Biela kaj Emanuele Pirro, iĝante la unuaj tri ŝoforoj ekde Jacky Ickx en 1977 por gajni la vetkuron en tri rektaj okazoj. En 2003, li gajnis la vetkuron kun Bentley. En 2004, li egaligis la rekordon de Ickx de ses Le Mans-venkoj en la Audi R8 de Team Goh. 2005 vidis Kristensen venki la sepan fojon kun usona R8 eniro, igante lin la plej sukcesa ŝoforo ĉe la 24-hora vetkuro de Le Mans (Ickx postlasis mesaĝon en la respondilo de Kristensen gratulante lin pri rompo de sia rekordo). La vetkuro de 2006 vidis Kristensen finiĝi en tria loko en la nova dizel-elektra Audi R10. Kristensen ne finis la 2007-datita vetkuron sekvante la kraŝon de Rinaldo Capello dum la aŭto gvidis la vetkuron per kvar rondoj. Kristensen revenis en 2008 por postuli okan venkon kaj plilongigi la rekordon por la plej multaj venkoj. En 2013, li prenis sian naŭan venkon en la okazaĵo, plilongigante sian rekordon kaj legendan statuson eĉ pli. Ankaŭ li ricevis la moknomon "Sinjoro Le Mans" pro la rekordo de gajnado de Le Mans 9 fojojn entute.