[1] However, sponsorship from local companies Pe Khang Enterprises and Lhazeen Printers provided the club with sufficient money to begin progress.
[1] The first detailed record of Druk Star participating in the top flight of Bhutanese football is during the 2001 season.
[7] All that is known about their final position is that they could not have finished higher than second, as Transport United won the league and was Bhutan's representative in the 2005 AFC President's Cup.
They beat Royal Bhutan Army 4–1 on penalties following a 1–1 draw in normal time to progress to the final held on September 8.
[9] The next year saw their best recorded league performance since their title-winning season in 2002, as they finished third in the A-Division, behind Transport United, who won their fourth consecutive title and Drukpol.
At the halfway stage, they were in fourth place, on goal difference ahead of Drukpol with three wins and a draw from their seven games.
[12] The only time they dropped points throughout the whole season was in draws with Choden, Drukpol and Transport United[12] scoring a total of 72 goals and conceding only 12 in their 13 matches.
[13] Druk Star was unable to replicate their success of the previous season in 2010, again having a mediocre season and finishing in fourth place with seven wins and a draw from their twelve matches,[14] thirteen points ahead of Choden, but twelve points behind champions Yeedzin.
This was however, the first, and to date only, season where Druk Star competed in continental football, as they were drawn in Group C of the 2010 AFC President's Cup along with Yadanabon of Myanmar and HTTU Aşgabat of Turkmenistan.
With four wins and five draws from their twelve games, they finished in fourth place and qualified for the first time for the National League competition.
[18] The club struggled in its first season in the national league, finishing fifth out of the six competing teams ahead only of Bhutan Clearing.
[18] They won a solitary game against eventual runners-up Ugyen Academy, with only other positive result coming in the form of a 2–2 draw with bottom club Bhutan Clearing.