Europe looked on with wary relief as Greek conservative leader Antonis Samaras launched coalition talks after winning elections following weeks of uncertainty over whether the country could remain in the eurozone.
European Union leaders appeared relieved that a pro-austerity government had a good chance of being formed.
"Continued fiscal and structural reforms are Greece's best guarantee to overcome the current economic and social challenges," European Council President Herman Van Rompuy and European Commission President Jose Manuel Barroso said in a joint statement.
But an early market rally faded quickly as investors turned their attention back to the other financially unstable economies in the eurozone - Spain and Italy. In Athens, stocks lost initial strong gains but were still 4.5% up in afternoon trading.
Sunday's vote "will probably ease fears of an imminent Greek euro exit," said Martin Koehring of the Economist Intelligence Unit. "But the key question is how quickly can a government be formed?"
With 129 of Parliament's 300 seats, the conservative New Democracy party lacks enough MPs to govern alone, and must seek allies among the pro-bailout Socialists, who came third. Mr Samaras, who now has three days in which to build a coalition, said he wanted to form a government with long-term prospects.
"My position is that there must be a national salvation government with as many parties in it as possible," he said after talks with Alexis Tsipras, leader of the radical left Syriza party. "I will continue the effort because the country has an immediate need of being governed."
But Mr Tsipras, whose party came second on Sunday, quickly rejected the proposal to join a coalition.
However the coalition deal that evaded Mr Samaras after an inconclusive election on May 6 looked more attainable. With the Socialists' backing he would control 162 seats, and could seek a further boost from the small Democratic Left party.
Meanwhile The head of Greece's socialist PASOK party says the country needs to form a government fast, and that negotiations for a coalition must be completed by the end of Tuesday. Evangelos Venizelos, a former finance minister, said that the "broadest possible" consensus must be found between the parties. The Democratic Left has opposed Greece's austerity programme but said it will do what is needed to help form a strong government.