Recent trends in the design of educational interactive multimedia (IMM) have tended to move away from instructivist approaches and towards constructivist designs. Problem-based learning (PBL) is one of a number of constructivist approaches to educational design, best known for its use in medical education. Application of PBL as a design framework for design of educational IMM (IMM-PBL) has been proposed previously. This paper describes the derivation of nine guiding principles for IMM-PBL design from the relevant literature, together with examples of their application to an IMM-PBL package for use in teacher education.