Na primeira fase das eliminatórias para a Copa da Ásia de 2004, os butaneses levaram vantagem ao sediar os jogos do Grupo F. Eles caíram com Guam e Mongólia, dois times ranqueados muito mais perto deles do que a maioria de seus adversários anteriores. A campanha começou com uma vitória impressionante de 6-0 sobre Guam e foi seguida de um empate de 0-0 com a Mongólia, ficando em primeiro no grupo e avançando para a fase seguinte. A vitória sobre Guam foi a maior vitória de Butão na história e os dois jogos da primeira fase foi a maior série sem derrotas do time até 2014. Na fase seguinte, entretanto, eles caíram em um grupo muito mais complicado, com Arábia Saudita, Indonésia e Iêmen. Ao encarar adversários mais fortes, Butão perdeu os seis jogos que disputou e não marcou um único gol. A série de derrotas continuou na SAFF Gold Cup de 2005, na qual eles novamente retornaram para casa sem vitória, perdendo por 3-0 para Bangladesh e Índia e por 3-1 para o Nepal, com Bikash Pradhan marcando o único gol de Butão no campeonato.