One of the controversial issues that has emerged following the 9/11 terrorist attacks is what role American local law enforcement agencies should play in response to terrorism. Those Arab and Muslim communities who are living in the U.S. were begun to seen as potential terrorists on some occasions. It is argued within this article that police agencies can use traditional tactics in order to catch and interrogate suspects of terrorist acts. However, only relying on traditional and harsh police tactics and treating all Arab and Muslim communities as potential terrorists can easily break the relationship with those communities which may help police agencies in response to their terrorism activities. Rather than just using temporary and short term strategies, policing strategies should include long term considerations. Community policing offers long term solutions to establish cooperation with Arab and Muslim communities, and to prevent certain terrorist acts. We will argue in this article that police departments who serve Arab and Muslim communities, especially those with longstanding community policing experience, can adapt strategies of community policing to establish relationship with Arab and Muslim communities, gain legitimacy in the eyes of these communities, gain intelligence from them and reducing fear among community members.