Interactive multimedia (IMM) and problem-based learning (PBL) are both promoted in response to the current need to offer authentic and effective professional education. An emphasis on collaborative work in PBL contexts may have discouraged the application of IMM, more commonly designed for individual use. This paper describes preliminary instructional design model for IMM using PBL principles and includes approaches to resolving the apparent tensions between the two methodologies. Application of this model to development of a CD-ROM for teacher education is described. Topics discussed include: (1) an introduction to PBL, including instructional design and computer support of PBL; (2) IMM-PBL design issues, including collaboration versus individual learning, free exploration versus storylines and simulated reality, and tutors versus scaffolding; (3) a design model for IMM-PBL, including scenario development and structure; and (4) applying the IMM-PBL instructional design model, including scenario development, scenario structure, navigation and visual format, and production and evaluation. Two figures illustrate the IMM-PBL scenario development, and the IMM-PBL scenario structure. (Author/DLS)