Police agencies are often seen as reliant on the public to give them the authority and power necessary to carry out their responsibilities, including controlling crime. As many police agencies begin to take on counterterrorism functions, this empowerment of the police is necessary in their fight against terrorism. To our knowledge, no study to date has focused on the empowerment of the police in their counterterrorism role and the factors that influence the willingness of the public to afford the police discretionary authority in terrorism matters. Using a sample of Israeli Jewish adults, we assess the impact of legitimacy-based evaluations, as well as fear of terrorism and political ideologies, on the public's willingness to empower the police to handle homeland security matters. Police legitimacy and political ideology have a direct impact on police empowerment, while procedural justice, police performance, distributive fairness, and fear of victimization by terrorism also have indirect effects.