Fra 2004 til 2007 spilte han for , før han sommeren 2007 skrev under kontrakt for Tottenham. Han forlot Londons-klubben til fordel for den engelske klubben . Den 30. januar 2010 signerte Kaboul en ny kontrakt med Tottenham med en overgangssum på £ 5 millioner.