Proper decision making represent one of an organization’s most important capabilities. To manage decisions and underlying business rules, an increasing number of organizations have begun to use business rules management (BRM). However, given BRM research’s and practice’s nascence, we need to more deeply understand the challenges in implementing BRM capabilities. As such, from collecting and analyzing two three-round focus groups and two three-round Delphi studies, we identified 28 main challenges that five Dutch governmental institutions experienced in eliciting, designing, and specifying business rules. We also discuss directions for future research.