Abstract: This preliminary study discusses the implementation of an E-learning program at the University of Business and Technology (UBT) in Saudi Arabia – Jeddah. The program originally aimed to establish a virtual university which offers totally online courses but due to a number of reasons there had to be some changes in the implementation process as well as the changes and challenges faced by UBT in implementing its E-learning program from an Information System (IS) project management point of view. Findings suggest that implementing such projects needs careful consideration of a variety of issues to ensure that the objectives are achieved. The case provides rich insights to other educational institutions wishing to implement such projects. The outcomes will assist in its continuing implementation at other universities in the future.