 They started off in Pool 2 of Round 1b of the qualifying tournament, where they were grouped with Kenya and Uganda.After drawing with Kenya, they lost to Uganda and finished third in the standings.They were semi-finalists at the 2006 Africa Cup, and losing finalists in 2005 and 2007.