Den 8. mai 2006 scoret Titus et fabelaktig volleymål mot Chelsea i en 1-0-seier, og dette sikret Newcastle en plass i Intertotocupen.