Cette situation a nécessité une restructuration globale de l'actuelle gare routière, surexploitée, et qui a subi une dégradation à vue d'œil durant les dernières années. La conception d'une nouvelle gare routière s'est donc imposée et la première étude la concernant date déjà de 2003, où un bureau d'études local (ex-SETO) avait choisi un premier lieu d'implantation dans la périphérie de Sokra, le quartier tentaculaire de la commune de Rouissat, à 4 km au sud-est de Ouargla. Ce site est inapproprié de par son isolement et son éloignement des futurs projets de développement urbain de la ville de Ouargla. La nécessité de rapprocher la future gare routière du centre de la ville, de son principal axe routier urbain, de la nouvelle zone d'équipement en expansion, des futures lignes de chemin de fer, du tramway et du second pôle universitaire doublé d'un pôle sportif a été déterminante. L'emplacement de la future gare routière sera donc le sud de la ville, près de l'intersection de la route d'El Khafji. Plusieurs intervenants ont participé à la conception et au choix définitif de cet emplacement, notamment la wilaya, la DLEP, la direction du transport, la Duch et la DTP. En 2006, un nouveau bureau d'études local. Les Architectes associés, a pris en main le projet financé par le ministère des Transports pour un coût de 20 milliards de centimes. L'appel d'offres lancé en août 2008, puis en septembre 2009, prévoit plusieurs lots de réalisation qui seront confiés à neuf entreprises (aménagements extérieurs, terrassements et bâtiments, électricité, équipements, climatisation, bitumage etc.). Le lancement des travaux de réalisation est imminent, selon M. Azzoune Moussa, architecte et responsable du bureau d'études en question, qui affirme au demeurant que «le site de la nouvelle gare routière est exploitable au maximum par les habitants et les autres services de transport de voyageurs, des travailleurs et des étudiants. Avec sa position stratégique, il renforcera l'urbanisation de la ville et sa nouvelle périphérie». En outre, une gare ferroviaire est prévue tout près dudit site pour la future ligne de chemin de fer Touggourt-Ouargla-Ghardaïa et la future ligne du tramway. Sont prévus aussi un hôtel urbain en face de la gare routière, un ensemble de 15 quais pour les grandes lignes, 10 quais de transit pour les bus de passage, une station de transport interurbain et intervilles dotée de 10 quais, une aire de stationnement pour 200 véhicules, une station de taxis ainsi que des espaces verts. La future gare routière pourra accueillir quelque 360 bus et 9000 passagers/jour. La station interurbaine mitoyenne pourra quant à elle recevoir jusqu'à 6000 passagers/jour.
