The Ugandan Cranes, the most successful side in the history of the competition with 13 titles bounced back from an opening defeat to Kenya to seal their place at the last eight.
After falling 2-0 in the opening game to defending champions Kenya, Uganda perfectly recovered to win 4-0 against Zanzibar with team skipper Faruku Miya bagging a brace before Erisa Ssekisambu and Ceaser Okhuti scoring the other goals.
The Cranes will face Malawi at the quarters in a fixture, a repeat of the recent international meeting between the two sides last July. Malawi won 1-0 at the Kamuzu Banda stadium in Blantyre, a match that was organized to celebrate their Independence Day, with striker Chiukepo Msowoya scoring the only goal.
On Monday, Uganda will seek quick answers as payback time in a bid to register the 14th CECAFA crown.
Tanzania play Sudan in the other Monday fixture before the Tuesday double header involving Rwanda and defending champions Kenya whilst host Ethiopia takes on the tournament surprise package, South Sudan.
This is the 38th edition of the tournament that brings together countries in the East and Central Africa
CECAFA 2015 Quarter-finals:
Monday, 30 November 2015
Uganda vs Malawi
Tanzania vs Sudan
Tuesday, 1 December 2015
South Sudan vs Ethiopia
Rwanda vs Kenya