E-Business Strategies (EBS) is an elective course in the Information Systems Department, Faculty of Computing & Information Technology at King Abdulaziz University, Jeddah. In this course, students learn many concepts regarding e-business, such as strategies, models, relationships and so on. Also, they improve their leadership skills, such as analyzing the business environment and take the decisions. In this paper, we address the main challenges faced by the EBS course developers and study all the components of the existing EBS course. We then determine a learning strategy using an Outcomes-based Education (OBE) approach and redesign the course using an Active Learning Approach. This paper provides comprehensive information concerning an EBS course in terms of its importance, goals, textbook and evaluation tools.