Do fighting terrorism and promoting democracy go together, as policy makers suggest, or do they conflict in practice? This paper explores these dynamics in the case of Kenya, a transitional democracy that has been the victim of several terrorist attacks. Based on an examination of recent areas of cooperation and contention between the United States and Kenya, the paper argues that democratic pressures can make it difficult for newly elected governments to cooperate publicly in the “war on terror,” though private cooperation often continues behind the scenes. This suggests the need for an approach among American policy makers that recognizes the domestic political constraints faced by foreign partners and seeks common ground between internal and external priorities. While the goals of promoting democracy and fighting terrorism may conflict in the short term, the development of shared democratic values could pave the way for closer partnerships in the future.