Borja began his professional career as a midfield winger with the New York Cosmos of the North American Soccer League in 1981.
In 1983, the U.S. Soccer Federation, in coordination with the NASL, entered the U.S. national team, known as Team America, into the NASL as a league franchise.