Through its graduate programs, Lehman College offers qualified students the opportunity to pursue the advanced study of academic disciplines in breadth as well as in depth. Emphasis is placed on scholarship, original work, and training in research.

The College offers over forty master's degree programs in arts and sciences and in professional studies. Graduate enrollment is approximately 2,000 students of a total Lehman student body of almost 12,000. Most graduate students attend part-time, combining graduate study with a regular job or career. Graduate courses are generally scheduled late in the day to facilitate attendance. Some graduate programs offer students the opportunity to take some coursework online or in a hybrid format. 

The degrees offered are the Master of Arts (M.A.), Master of Science (M.S.), Master of Science in Education (M.S. Ed.), Master of Arts in Teaching (M.A.T.), Master of Fine Arts (M.F.A.), Master of Public Health (M.P.H.), and Master of Social Work (M.S.W.). Lehman also offers advanced certificates. Lehman faculty participate in most City University doctoral programs. In association with the New York Botanical Garden, a plant sciences concentration in the University doctoral program in biology is based at Lehman College