threadbare infrastructure, from potholed roads to ageing ports.
Widodo also won praise for his response to the crash of an AirAsia jet into the Java Sea as it flew from Indonesia’s Surabaya to Singapore, with the loss of 162 lives.
He called for a review of air safety regulations and helped coordinate search-and-rescue efforts.
And the opposition-dominated parliament, which appeared such a threat at the start of his term, has been brought to heel.
In September, the parliament voted to end direct elections for regional leaders, the system by which Widodo rose to power, in what was seen as a blow to the young democracy and to the new president himself.
But last week, lawmakers reversed that decision and voted to maintain the polls, after Widodo’s opponents were severely weakened by infighting.
Nevertheless, some supporters who had high hopes for cleaner governance and a stronger focus on human rights have been left bitterly disappointed.
The execution earlier this month of six drug offenders, including five foreigners, caused a diplomatic storm, with Brazil and the Netherlands -- whose citizens were among those put to death -- recalling their ambassadors.
“Former president Susilo Bambang Yudhoyono said previously that Indonesia is heading towards a moratorium on capital punishment, but now we are going backwards,” said Hendardi, head of rights group the Setara Institute, who like many Indonesians goes by one name.
Widodo has been unapologetic, stressing there will be no clemency for those peddling narcotics while his country is gripped by a so-called “emergency” over drug use.
Despite international pressure, Widodo is unlikely to face a backlash at home.
His tough stance on traffickers is not only shared by many of his countrymen, it also projects an image of decisiveness to critics who suggested he may lack the mettle needed in high office.
Another black mark has been a controversy over Widodo’s pick for the new national police chief, which critics say runs counter to his pledge to fight corruption in one of the world’s most graft-ridden countries.
He nominated Budi Gunawan, but just days later the three-star general was named a corruption suspect by the country’s powerful anti-graft agency, which said it was investigating suspicious transactions in his bank accounts.
Following a public outcry, Widodo announced he would delay, although not cancel, Gunawan’s appointment.
Some said Widodo was just dealing with the reality of Indonesian politics: the police chief is close to ex-president Megawati Sukarnoputri, head of his party, and the new president needs to keep her happy.
But this perception that Megawati pulls the strings behind the scenes has at times dogged the new president, who pledged to eschew the old party politics so familiar to Indonesians.
The selection of his cabinet and more recently his advisory council only reaffirmed this suspicion, with Indonesian media quick to identify the business and political allegiances -- not professional expertise -- linking the appointees together.
Indonesia is no stranger to horse-trading politics, but those expecting Widodo to break with tradition and choose a team based on merit alone were left wanting.
But while there is some disappointment, many are still optimistic that the man who represents a decisive break from Indonesia’s autocratic past is the right person to move the country forward.
Confronted with Widodo’s shortfalls, there’s a willingness to give the leader they endorsed just a few months ago more time to fulfil his ambitious agenda.
“He is on his way,” Silitonga, a driver in Jakarta who goes by one name, told AFP. “I believe he will be successful in the future.”