De club uit de Canarische Eilanden haalt de verdediger uit Kameroen erbij om de concurrentie te vergroten binnen de selectie. Neuchâtel Xamax haalde de verdediger in 2000 naar Europa. Via FC Basel en Tottenham Hotspur belandde de speler bij Hamburger SV.
Atouba kende daarna bij Ajax een allesbehalve succesvolle periode. De verdediger kwam slechts een duel in de Eredivisie in actie voor de Amsterdammers. Dit terwijl hij drie seizoenen onder contract stond in Amsterdam. Nu de speler zijn geluk dus beproeven in Spanje.

