In the 2005 season Gulu again participated in the Super League which was run on a group and knock-out basis with the lower ranked teams dropping into a relegation pool.

The club finished in last position in Group B and were subsequently moved into the relegation pool where they failed to complete their fixtures away to Kinyara, Kakira and Lugazi.

Gulu had their most successful season in their history by finishing runners-up in the 2009–10 Big League by achieving top place in the Elgon Group and then meeting Maroons FC in the Championship Playoff at Masindi.

Leo Adraa, the Gulu United coach, said his players were hungry and tired, having not eaten lunch and arriving late for the match because of the bad Masindi-Kigumba road.

[14] The next development in March 2012 was a move by Gulu district local council to assume management and financing of the club with the emphasis being on youth.

Gulu district and education ministry are considering repairing the stadium and tendering it out to a private firm to undertake its management.