I 2004 års Grand Prix, som avgjordes i McCullochs hemstad Preston, gick McCulloch åter till final, men föll denna gång mot Ronnie O'Sullivan. Tidigare under året hade han gjort sitt bästa resultat dittills i VM genom att gå till kvartsfinal. Denna säsong skulle han dock komma att göra ännu bättre ifrån sig, han gick till semifinal i 2005 års VM, hans bästa resultat i karriären. Där föll han mot Matthew Stevens.