The five men are charged with 15 murders

Salmin Mohammed Khamis's case has been combined with four others who were charged on 24 June.

Fifteen people were killed - 12 Kenyans and three Israelis - in the bombing, as well as three suicide bombers.

The United States has blamed the al-Qaeda group for the attack.

The suicide bombing happened at almost exactly the same time as missiles were launched at an Israeli commercial flight taking off from the nearby port city of Mombasa, narrowly missing their target.

Salmin, the latest man to be charged, is in his 20s and was picked up by police in Mombasa on 17 June, where he reportedly worked in a hardware store.

The four other Kenyan men: father and son Mohammed Kubwa and Mohamed Kubwa Seif, and Said Saggar Ahmed and Aboud Rogo Mohammed also appeared in court on Tuesday - all charged with 15 murders.

Images of Mombasa hotel attack What happened to the bomb victims?

All five men have been remanded in custody and will next appear before the Nairobi Chief Magistrate's Court on 22 July.

If the magistrate decides the men have a case to answer the case will move to the High Court.

Defence lawyer Maobe Mao told BBC News Online in June that the government is rushing the case to court under pressure from the United States.

The Kenyan Government has been publically criticised by the US for its anti-terrorism efforts, especially over its failure to pursue more effectively the perpetrators of the 1998 car bomb attack on the US embassy in Nairobi which killed more than 200 people.