Zwei Jahre lang spielte der ivorische Verteidiger Arthur Boka im Elsass, bestritt dabei 80 Pflichtspiele, musste allerdings nach Abschluss der Saison 2005/06 in die Ligue 2 absteigen. Seine Zeit in Straßburg verlief dennoch erfolgreich. In einem starken Team mit unter anderen Pascal Johansen, Alexander Farnerud, Mamadou Niang und Mickaël Pagis, gewann er 2005 die Coupe de la Ligue.

In der darauf folgenden Saison 2005/06 konnte er sich auf der europäischen Bühne präsentieren. Im UEFA Cup erreichte Straßburg das Achtelfinale, verlor dann allerdings (0-2; 2-2) gegen die Schweizer des FC Basel. Nach dem Abstieg Straßburgs 2006 in die Ligue 2, wechselte der ivorische A-Nationalspieler im Sommer 2006 in die deutsche Bundesliga, zum VfB Stuttgart.