This report provides an overview and analysis of U.S.-Yemeni relations amidst evolving political change in Yemeni leadership, ongoing U.S. counterterrorism operations against Al Qaeda in the Arabian Peninsula (AQAP) operatives in Yemen's hinterlands, and international efforts to bolster the country's stability despite an array of daunting socio-economic problems. Along with determining how best to counter terrorist threats emanating from Yemen, Congress and U.S. policy makers also may consider the priority level and resources that should be accorded to attempts to stabilize Yemen and to establish and maintain strong bilateral relations with Yemeni leaders.