Scheduling lectures is a routine work in the academic system in higher education every time to facing a new semester. In the implementation, often the schedule that has been issued has not been fixed so it requires to rescheduling. For this reason, a new lecture scheduling system is needed using the Welch Powell Graph Coloring Algorithm. This study was done in the Informatics Engineering Departement of Universitas Malikussaleh using the subjects schedule during 2013, 2014 and 2015. Based on the results of this study it can be concluded that the Welch Powell Graph Coloring Algorithm can solve properly the problem of scheduling lectures, in this case there are no clashes between scheduled components.