Amends the Immigration and Nationality Act to grant special immigrant status to an alien service member (or veteran), and accompanying spouse and children, who enlisted outside the United States without first being admitted for U.S. permanent residence. Requires at least four years of honorable military service in order to qualify for such status.