Among them was Isa Ahmed Luyima, the mastermind of the attacks claimed by militant Islamist group al-Shabab. Two others also found guilty of terrorism were given 50 years in jail.
Handing down the sentences, Justice Alfonse Owiny-Dollo said he did not believe that the death sentence would act as a deterrent.
Updates on our Africa live page
Who are al-Shabab?
Their guilty verdicts yesterday are thought to be the first convictions of al-Shabab suspects outside Somalia.
Six other men also standing trial were acquitted of terror and murder charges, but one was convicted of a lesser accessory charge.
Lawyers for the five acquitted said their clients have been rearrested and taken outside of Kampala.
Police sources told the BBC’s Patience Atuhaire the men were being held for their own safety.
The blasts targeted football fans watching the 2010 World Cup final at a restaurant and a rugby club in Kampala.
Al-Shabab hit Uganda as the country’s army provides the largest number of troops to an African Union force fighting them in Somalia.
The case was brought to court after a major investigation across East Africa, led by the American FBI.