Erst ab 2005 gab es wieder einen Aufschwung, als die Nationalmannschaft sich mit einer Bilanz von sieben Siegen, einem Unentschieden und einer Niederlage sowie dem Gewinn des CECAFA-Cups in der FIFA-Weltrangliste um 23 Plätze verbesserte. Dieser Aufschwung hat sich in den folgenden Jahren zunächst fortgesetzt, was sich unter anderem in der erstmaligen Qualifikation für die Afrika-Meisterschaft seit über 30 Jahren zeigt. Danach folgte aber wieder ein Abstieg bis auf Platz 135 im Jahr 2011. 2013 konnte wieder eine Verbesserung erreicht werden, nach Platz 93 folgte ein erneuter Abfall bis auf Platz 151 im Jahr 2018.