Record oil prices, booming banks and the fastest-growing telecommunications market in Africa give foreign investors plenty of reasons to believe Nigeria’s economy is primed to slip into high gear.

But businessmen battling the daily grind of blackouts, bureaucracy and bribe-taking say it will be the government’s ability to deepen the liberal agenda begun under its predecessor that will decide whether growth surges, or continues to simmer.