Depuis sa création, l’AUREP a réussi à attirer cinq grands investisseurs pétroliers, notamment la Baraka Petroleum Limited. Les blocs d`exploration mis en place par l`AUREP sont concentrés dans cinq grands domaines, le plus important étant le bassin de Taoudenni qui se trouve au nord de Tombouctou et couvre une superficie de plusieurs centaines de milliers de km² au long de la frontière mauritanienne. Le leader de la course pour le pétrole malien était Baraka Petroleum Limited. La compagnie australienne fut la première à signer des accords de partage de production avec le gouvernement malien en 2004, ressuscitant ainsi la quête d`hydrocarbures à Taoudéni après deux décennies d’abandon.En 2005, deux autres firmes australiennes, la Trans Ocean Securities et Sphere Investments, rejoignirent la liste des prospecteurs de pétrole opérant au Mali. Selon des rapports, les études géologiques et sismiques de Baraka à Taoudenni avaient donné des résultats encourageants. Ces études marquaient les premiers examens complets du bassin de Taoudenni. En 2006, les bassins d`Ahnet et d`Illizi produisaient environ 1,23 million de barils de pétrole brut par jour. Selon les estimations, le Mali pourrait extraire environ 900 millions de barils sur une période de 25 ans à partir du bassin de Taoudéni.