Several recent examples of prejudice toward Arabs have caused concern among Arab-American groups across the country.  Much of this prejudice seems to arise when the United States is in conflict with an Arab nation.  The military is no exception in propagating this prejudice and based on the realistic group conflict theory (Sears & Kinder, 1985; Sherif & Sherif, 1966), it may be even more prone than other groups to doing so.  The SAS-Arab scale was created to quantitatively measure the attitudes and extent of the prejudice toward Arabs in 10 situations across 10 bipolar semantic differential scales (Sergent, Woods & Sedlacek, 1992).  This scale, as far as we know, has never been used on the military.  Results from past applications of the SAS-Arab have generated several recommendations for decreasing prejudice in a given environment.  The purpose of this study is to assess the existing prejudices military members hold toward Arabs, and use this data to design specific communication programs that can decrease this prejudice.  Using uncertainty reduction theory and social judgment theory, we hypothesize that opinions can be changed if better awareness of the Arab culture is created and if military members learn to equate negative Arab stereotypes with stereotypes toward other racial and ethnic groups in the United States that have already been accepted or better understood.