In this article we describe the implementation of an emerging virtual learning environment to teach GIS and spatial sciences to distance education graduate students. We discuss the benefits and constraints of our mixed architecture with the main focus on the innovative hybrid architecture of the virtual GIS computer laboratory. Criteria that were used to develop the virtual learning environment included: (1) Facilitating student-instructor, student-computer, and student-student interactivity using a mix of synchronous and asynchronous communication tools; (2) Developing a liberal online learning environment in which students have access to a suite of passive and active multi-media tools; and (3) Allowing student access to a mixed Web-facilitated/hybrid architecture that stimulates their cognitive geographic skills and provides hands-on experience in using GIS.