Le complexe de tennis de Bachedjarah, mis à la disposition de la Fédération nationale de tennis des années durant, a fait, au courant de l'année 2005, l'objet d'une rétrocession au profit de l'Office du complexe olympique (OCO). D'après un responsable d'une association sportive relevant de la FAT, cette mesure a permis à l'OCO de récupérer cette structure sportive et d'y engager certains travaux contribuant à la promotion de ce sport pratiqué essentiellement par une frange juvénile. Jusque- là, quatre courts sont retapés et remis à neuf après qu'ils eurent été abandonnés pendant plusieurs années. Selon le même interlocuteur, quatre autres seront aménagés suivant l'option « green set », qui serait assurée par une entreprise espagnole. Les autres courts viennent d'être enrobés avec de la terre battue, conformément aux normes requises. Présentement, en sus d'une opération d'élagage, des travaux visant le renouvellement des vestiaires et de la cafétéria sont engagés. Pour rappel, plusieurs clubs évoluent dans ce complexe. Citons entre autres, le RCK, le Nadit et l'ASTB. Cette dernière association a, doit-on le mentionner, occupé des locaux à usage de bureau et de vestiaires, situés à la limite du complexe, loin des courts. Néanmoins, les responsables de l'OCO ont procédé à la délocalisation de l'ASTB. Ce qui n'a pas été favorable pour cette association sportive locale, en se fiant aux propos d'un vétéran qui atteste qu'elle ne dispose pas de locaux où ils peuvent se réunir afin d'élaborer des plans d'action. « Avec de maigres moyens mais grâce à la bonne volonté des encadreurs, des athlètes de l'ASTB, entre autres A. Ourahmoune et Y. Alkéma ont brillé lors de la 28e édition du championnat d'Afrique. Ce qui a valu à l'Algérie une 4e place et une qualification historique à la Coupe du monde. »