Ali Mohamed Ghedi has been appointed Somalia's new prime minister by President Abdullahi Yusuf.
Abdullahi Yusuf chose a man with influence in Mogadishu
The 51-year-old vet comes from the capital, Mogadishu, where the president lacks support. He is a member of one of Somalia's largest clans, the Hawiye.
"The government I will form will be a government of reconciliation and reconstruction," Mr Ghedi said.
He has a month to name a government, which it is hoped can bring political stability after 13 years of civil war.
Correspondents say this is the moment Somalis have been waiting for, following the election of the president last month.
Mr Abdullahi, a northerner from Puntland and member of one of Somalia's two major clans, the Darod, was expected to choose a prime minister from the other clan which has more influence and control in Mogadishu.
The BBC's Somali section editor Yusuf Garaad says Mr Ghedi is not linked to any armed groups, but because he is from the Hawiye clan, the Mogadishu warlords will not be able to use the clan card to fight against his government.
A former African Union official and one-time veterinary lecturer at the university in Mogadishu, Mr Ghedi was not involved in the civil war.
The country has been divided into fiefdoms ruled by rival warlords since 1991, when military ruler Muhammad Siad Barre was ousted.
Continuing insecurity in the country has prevented the president and parliament from installing themselves in the capital.
But a government spokesman on Monday said the president and his cabinet planned to move to Mogadishu in December or January.
The new president will have no civil service or government buildings to meet in.