Government price-fixing has largely shut them out for decades, but foreign oil companies at last see an opportunity to sell gasoline on a mass scale in Indonesia.
President Joko Widodo's scrapping of gasoline subsidies has removed one of the biggest obstacles stopping motorists filling up at pumps owned by foreign firms.
And with more than one million new cars and almost 8 million motorcycles sold yearly, Southeast Asia's biggest economy is a potentially lucrative market forecast to become the world's largest importer of gasoline by 2018.
"Of course we are looking at expansion," Emmanuel Dujeu, head of downstream operations at Frances's Total in Indonesia, told Reuters.
State-oil firm Pertamina has dominated sales of gasoline, also known as petrol, because subsidies meant it sold fuel cheaper than anyone else.
But Widodo's move to float prices in January changes this.
"It's going to open up a lot more opportunities for foreign players," said Suresh Sivanandam at consultancy Wood Mackenzie.