Han kvalifiserte seg nesten til verdensmesterskapet i 2004, han ledet 9–5 mot Anthony Hamilton i den siste kvalifiseringskampen. Før han tapte de neste fem partiene og dermed kampen. Holt kvalifiserte seg for turneringen i 2006, men tapte 10–8 i første runde mot Peter Ebdon, som til slutt ble nummer to i turneringen. Etter kampen fikk han applaus av Ebdon på grunn av prestasjonen han gjorde i kampen.