ย้ายไปเป็นตำนานของทีมอริร่วมเมืองลอนดอนเหนือ

     ในปี 2544 แคมป์เบลล์เข้าร่วมทีมคู่ปรับอย่างอาร์เซน่อลแบบไม่มีค่าตัว การย้ายครั้งนี้ทำให้เกิดความขัดแย้งในขณะที่เขาเป็นกัปตันของท็อตแนมและแฟน ๆ รู้สึกว่าถูกหักหลังโดยการตัดสินใจของเขา อย่างไรก็ตาม แคมป์เบลล์ได้สร้างชื่อเสียงให้กับตัวเองอย่างรวดเร็วในฐานะผู้เล่นคนสำคัญของอาร์เซน่อล โดยสร้างความร่วมมือที่น่าเกรงขามกับโทนี่ อดัมส์ในแนวรับ

     ในช่วงเวลาที่เขาอยู่กับอาร์เซน่อล แคมป์เบลล์คว้าแชมป์พรีเมียร์ลีก 2 สมัย เอฟเอคัพ 2 สมัย และเป็นส่วนหนึ่งของทีม “Invincibles” ที่ไม่แพ้ใครในลีกระหว่างฤดูกาล 2003-04 เขายังกลายเป็นผู้เล่นคนแรกที่เป็นกัปตันทีมที่คว้าชัยชนะในเอฟเอ คัพ รอบชิงชนะเลิศที่มิลเลนเนียม สเตเดี้ยมในคาร์ดิฟฟ์ในปี 2545