A Somali minister and four deputies have resigned from the country's newly-formed transitional government.
Somalis have suffered years of conflict without much aid
The quintet complained that the administration was too large and not representative enough.
But correspondents say they may have simply been unhappy with the jobs they were awarded in the new team.
These are the strongest signs yet of unhappiness with the make-up of the new government, tasked with restoring law and order after 13 years of anarchy.
The new Somali administration was announced last week and the cabinet make-up completed earlier this week.
Prime Minister Mohammed Ali Ghedi had the tall order of appeasing Somalia's rival clans and warlords who have been fighting each other since the last functioning government was toppled in 1991.
The government team is still in Kenya because the Somali capital, Mogadishu, remains too dangerous.
Those who have left are not seen as among the key players in Somalia's peace process.
"A government of nearly 80 ministers and deputy ministers is too expensive for one of the poorest countries in the world. It is also too large and not all-inclusive," said departing minister of state in the prime minister's office Mohamed Abdullahi Kamil.
"I am not part of a government poorly constituted without the concern of the realities of Somalia."
On Monday, warlord Hussein Mohammed Aideed was appointed deputy prime minister, while his rival for the post, Mohammed Qanyare Afrah, was sworn in as national security minister.
The appointments completed the cabinet in the most serious attempt to impose order on a country carved up by rival militias during the past 13 years.
"Let us go back home and face the realities on the ground... and rebuild Somalia," the new prime minister said.
Mr Aideed, who is home affairs minister as well as third deputy prime minister, is the son of the late General Mohamed Farah Aideed, who US forces vainly tried to capture in 1993.
Hopes for success for this 13th attempt to form a government are higher because of the backing of neighbouring countries and the involvement of the main warlords.
But the BBC's Mohammed Olad Hassan in Mogadishu reports that some people are upset at the inclusion of so many warlords in the cabinet.
There have been some violent protests against the new team in parts of southern Somalia.