Andorra would come back to competition in 1989, where it achieved its first great success by winning the tournament at the 1989 Games of the Small States of Europe, played in Cyprus after beating the home team in the final by 54–52.[2] In 1991, the team could not repeat success and ended in the fourth position of the 1991 edition, that Andorra hosted.
In 1994, Andorra would make its debut at the FIBA Promotion Cup. In its first participation, the team ended in the seventh position after losing all its five games.
Four years later, the team conquered its first Promotion Cup title by ending unbeaten in the 1998 edition. Andorra would repeat success in 2000 European Promotion Cup for Men for starting to be one of the top teams in the Promotion Cup, later renamed as European Championship for Small Countries.
During the 2010s, Andorra always qualified for the final of the Championship for Small Countries, being only beaten by more powerful teams like Denmark or Armenia.