The year 2000:
The year 2000 was the third year in succession of intensive internal restructuring of the company. During this period Petrol was preparing to spin off its food-service and gas supply activities. The proprietary service station network included nearly 60 percent of all Petrol service stations. The expanding business volume resulted in the establishment of a new independent company, Petrol BH Oil Company, in Bosnia-Herzegovina, which by the end of the year became one of the three largest suppliers of the Bosnian oil market.
A central distribution centre for bulk goods was constructed and 14 service stations thoroughly refurbished. The first six service stations were launched in Bosnia-Herzegovina. The company acquired an ISO 14001 environmental protection certificate. Petrol's product line at service stations was expanded to cover fast-food services, which Petrol has marketed under the Hip-Hop convenience store brand. In cooperation with American Express the Magna debit card has spread across Slovenian borders. The chain of motorway restaurants “Na jasi” expanded to three locations. In the area of construction of natural gas infrastructure in Slovenia, Petrol became one of the major market players.
The year 2001:
In 2001 the process of Petrol’s transformation into a concern, i.e. its internal organisational restructuring, entered its final stage. In 2001 Petrol more than lived up to the prestigious title of Slovenia's leading oil-trade company. In terms of income Petrol ranked among the top Slovenian companies, and was one of the leading Slovenian companies in terms of net profit generated. By the end of 2001 the proprietary service station system, which by then had substantially increased its business efficiency, included a total of as many as 207 service stations, accounting for 75 percent of the entire retail network.
In 2001 Petrol formed three new independent companies: Petrol Plin specialising in gas supply activities; Petrol Gostinstvo specialising in motorway food services; and Elektro Petrol, a company envisaged to cover the marketing of electricity. In 2001 twelve service stations were newly constructed or fully refurbished, and three new service stations were opened in Bosnia-Herzegovina. Thirty-one service stations hosted Hip-Hop convenience stores, thus expanding the sales area to nearly two thousand square metres. Petrol's minimum risk exposure, indicating business security and stable growth, was confirmed by Dun & Bradstreet, which in 2001 assessed Petrol as 5A1, the highest possible rating. The story conceived at the turn of the millennium of Petrol’s transformation from a national oil company into one of the most important energy corporations in South Eastern Europe continued its course.
The year 2002:
At the end of 2002 the Petrol Group had 312 service stations, of which 283 were located in Slovenia, 17 in Bosnia-Herzegovina, and 12 in Croatia. The majority, or 79 percent of the retail network, were included in the proprietary service station network. Petrol and the Government of the Republic of Slovenia reached an agreement on the rehabilitation of the company Nafta Lendava, according to which Petrol no longer had any liabilities or claims against Nafta Lendava. In July 2002 Petrol purchased 70,000 m3 of storage capacity from Nafta Lendava. The management of these facilities was taken over by the newly-founded company Petrol Skladiščenje. With the acquisition of two energy companies, Energetika Ravne, d.o.o. and Energetika Štore, d.o.o., the Petrol Group became one of the major private producers of electricity in Slovenia. By establishing the subsidiary Petroservis, d.o.o. at the end of the year, Petrol excluded the activity of maintenance of facilities and plants from the parent company, and transferred it to an independent company.
The year 2003:
At the end of 2003 the Petrol Group had 331 service stations, of which 287 were located in Slovenia, 28 in Bosnia and Herzegovina, and 15 in Croatia; in addition, Petrol opened its first service station in Serbia. At about the same time a new subsidiary, Petrol, d.o.o. Beograd, fully owned by Petrol, was launched, while Energetika Ravne, d.o.o. and Energetika Štore, d.o.o., which were integrated in Petrol Group in 2002, were merged in April 2003 into a single company under the name of Petrol Energetika, d.o.o. The basic reasons for this merger were greater cost efficiency and better possibilities for development. In September 2003 Petrol, d.d. and the Institute for Compulsory Stocks of Crude Oil and Petroleum Products signed a contract on the construction and long-term lease of storage tanks for middle distillates under which Petrol, d.d. would build and manage two storage tanks in Lendava with a combined capacity of 40,000 m3. In a comparative study of retail sales and logistics, the international consultants McKinsey found Petrol to be highly comparable with best international practices in terms of all key business indicators. The company Petrol, d.d. received national recognition for business excellence for 2003: a certificate for special achievements in 2003 for significant progress in the introduction of a business excellence model. Petrol also received the first place award for “Environmentally Friendly Company of 2002” in a competition organised by the business magazine Gospodarski vestnik.
The year 2004:
At the end of 2004 the Petrol Group had 343 service stations, of which 293 were located in Slovenia, 31 in Bosnia-Herzegovina and 18 in Croatia, with Petrol’s first service station in Serbia now also operational. In 2004 the area of retail of petroleum products and other goods on the Slovenian market was transferred to the company Petrol Maloprodaja Slovenija, d.o.o., fully owned by its parent company Petrol, d.d. Since 2004, the entire function of maintenance for all companies within the Petrol Group has been carried out by the company Petrol Tehnologija, d.o.o., while the operations-logistic function has been the responsibility of the company Petrol Skladiščenje, d.o.o. Both companies are fully owned by their parent company Petrol, d.d. In Lendava two additional storage tanks were constructed with a total combined capacity of 40,000 m3. In conjunction with Sava Tires d.o.o. (from the Goodyear Group), Petrol d.d. established Karkasa d.o.o., a company specialising in the repair of truck tyres. Two municipal wastewater treatment plants, one in Murska Sobota and one in Mežica, started to operate. Both plants were built by Petrol, which also manages them. In July 2004 the Petrol Group launched a diesel fuel containing up to 5% bio-diesel on its domestic retail network. As a model of excellent practice in the environment in which it operates, Petrol received the National Business Excellence Award in 2004.
The year 2005:
On 1 December 2005, a new management board was appointed. Marko Kryžanowski was nominated chairman of the management board, along with Igor Irgolič as vice-chairman, Boštjan Napast and Alenka Vrhovnik Težak as board members, and Bojan Herman as the workers’ representative. At the end of 2005 the Petrol Group had 348 service stations, of which 298 were located in Slovenia, 31 in Bosnia-Herzegovina, 18 in Croatia, and one in Serbia. Petrol, d.d. signed a contract with the Marche International Ltd. on the sale of a 75-percent business share in its daughter company Petrol Gostinstvo, d.o.o. The catering facilities remain fully owned by Petrol, d.d. Petrol Plin, d.o.o. concluded a contract with the municipality of Slovenska Bistrica under which it would build a distribution network to supply Slovenska Bistrica and its surroundings with natural gas. The gas concession for Slovenska Bistrica is the 21st obtained by the Petrol Group by 2005. Petrol reached a record SIT 420 billion net income from sales and as much as SIT 8 billion of net operating profit. Petrol increased its income by 19 percent and its operating profit by 23 percent.