We first define and explain the notions of rapid prototyping and societal information systems. Thereafter we introduce a design method appropriate for designing and rapid prototyping of societal information systems — agent-oriented modeling. Following, we describe a “proof-of-concept” case study of applying agent-oriented modeling to rapid prototyping of a societal information system for finding an appropriate physician. In the description, we first present analysis models and then show how they can be mapped to the respective design models. Finally, we explain how the resulting design constructs can be turned into the programming constructs of NetLogo for rapid prototyping. The article finishes by drawing conclusions on designing societal information systems.