Vandenberg Air Force Base
Weinstein joined the Air Force in 1982. He then began training at Vandenberg Air Force Base. The following year, he was stationed at Grand Forks Air Force Base. He remained there until 1988, at which time he returned to Vandenberg Air Force Base and was assigned to the 1st Strategic Aerospace Division. In 1991, he became Executive Officer of the Twentieth Air Force at Vandenberg.