Den 10. august 2006 scoret Titus enda et viktig mål for Newcastle. Dette kom i UEFA-cupens andre kvalifiseringsrunde mot latviske FK Ventspils. Dette målet sendte Newcastle videre i UEFA-cupen.