Politicians’ ability to provide national security to the public is deeply enmeshed in conceptions of the state and of leadership. This article incorporates securitization, feminist, and political communication theories to consider whether gendered and militarized conceptions of national security have different effects for politicians who are women and those who are men. Although scholarship suggests that signaling military bona fides—such as invoking one’s veteran status—can help politicians claim that certain policies are a matter of national security, we consider whether this ability will be gendered. Relying on two national studies, we find results that are contrary to our original predictions. First, we find that military bona fides do help women be seen as leaders. However, we do not find evidence that bona fides increase the “authority” to identify and address national security threats for any politicians.