 Borja enlisted and completed United States Army Corps of Engineers basic training in 1977.He further completed the U.S. Army Engineer Officer Advance Course in 1981 and the U.S. Army Command and services staff school in 1984.Finally, Borja graduated from the United States Army Command and General Staff College at Fort Leavenworth in 1987.