In this article, the authors begin by describing a classroom activity from part of the Diplomacy Challenge unit in their Problem-Based Learning (PBL) Advanced Placement (AP) World History Curriculum when students discover and analyze the history of the Early Modern Era (1450-1750). In this article, they explain how they have adopted PBL, its "secret ingredients," as well as the lessons they have learned since making this change.