كان المدافع الإيفواري أحد الفائزين بالدوري الإنجليزي الممتاز، وجزءاً حيوياً من فريق آرسنال الذي لم يهزم في موسم 2003/2004.

في المجموع، أمضى كولو توريه سبع سنوات مع فريق شمال لندن، لكن الحقيقة تُقال إن معجزة حصلت في مسيرته في آرسنال في ضوء ما قدمه في يومه الأول من التدريب. في إحدى التجارب، طُلب من توريه ألا يتداخل في التدريبات، لكنه كان حريصاً جداً على إثارة الإعجاب، وانتهى به الأمر إلى القيام بتحدي استحق البطاقة الحمراء، حيث تسبب بإبعاد كل من تييري هنري دينيس بيركامب توالياً. وفوق كل ذلك، قام توريه بتدخل عنيف على المدرب آرسين فينجر، الذي كان عليه أن يذهب إلى الغرفة الطبية ويضع كيس ثلج على كاحله. اعتقد توريه أنه أفسد فرصته الكبيرة، ولكن لدهشته، أحب فينغر الرغبة التي أظهرها، وقرر ضمه إلى الفريق، وهي القصة التي رواها راي بارلور، لاعب خط وسط أرسنال السابق، ثم أكدها فينجر نفسه. قال فينجر في مقابلة مع 11Freunde "نعم، لقد كان حماسياً أكثر من كونه عدوانياً، لقد كان حريصاً على إظهار مدى رغبته في البقاء، فيما كان علي أن أذهب إلى الطبيب مع أن إصابتي لم تكن خطيرة للغاية".