The result, released on Tuesday, dipped below the expectations of analysts polled by Swiss financial news agency AWP, who had foreseen a net profit for the three-month period of 73 million euros.
During the first three months, the Zurich-based company also saw its earnings before taxes and restructuring costs fall 29 percent from the year-ago period to 138 million euros, while its sales slipped 10 percent to 4.6 billion euros.
Adjusted for trading days, sales were meanwhile down just five percent, Adecco said, pointing out that the first quarter had counted more holidays this year than last.
The company, which is in the midst of a far-reaching cost-cutting programme, meanwhile, saw its restructuring costs amount to 11 million euros during the quarter.
A full six million euros of that was attributed to its restructuring of activities in France, it main market, which continued during the quarter to weigh on its overall results, with sales in the country down a full 17 percent.
Company chief executive Patrick De Maeseneire meanwhile maintained the Adecco's performance was respectable and hinted that the crisis could be winding down.
"Considering the economic headwinds in Europe, we achieved a solid first quarter," he said in the earnings statement, adding that "revenues are starting to bottom out in Europe with the gap to the market narrowing in France."
The company stressed though that "conditions remained challenging" in France.
In the rest of Europe, however, Adecco said sales were stabilizing and even improving slightly, the company said.
And North America, which constitutes Adecco's second-biggest market, bounced back with sales rising two percent during the first three months of the year, it said.
The group reiterated that it expects the economic conditions to improve somewhat by the end of the year, and confirmed its target of achieving an EBITA margin of above 5.5 percent by 2015.
Following the news, Adecco's shares opened lower, but as analysts hailed the company's outlook, the share price climbed 1.68 percent to 51.55 francs in mid-morning trading while the main Swiss index rose 0.42 percent.