At the start of the third millennium, the Graduate Studies at King Fahd University of Petroleum & Minerals is facing several challenges. First, the graduate programs have to be current and dynamic to keep up with and be able to accommodate the fast developments in knowledge and technology, Second, it has to accommodate more students, many of whom will be part-timers who do not fit the traditional model of a full time residential student. Third, the quality of the graduate education provided by KFUPM has to equal or surpass standards set by the international academic community. Fourth, to implement the new graduate studies unified regulations issued by the Ministry of Higher Education. Fifth, the Deanship of Graduate Studies has to develop effective ways and means to disseminate knowledge into the University and its surrounding community and to contribute and enhance the undergraduate education.