Based on constructivist principles, this chapter provides a new instructional design map for online learning environments. This instructional design map includes considerations of five elements, namely, learner, knowledge, learning environment, assessment, and technology. Considerations of these elements are based on analyses of the past and existing instructional design models, online learning models, and constructive principles. Applications of the instructional design map are also discussed in the chapter.