 He was named the Carolina League's Manager of the Year in 1991 while leading the Kinston Indians to a championship, the “Best Managerial Prospect” by Eastern League managers and Baseball America in 1993 and Minor League Manager of the Year by USA Today's Baseball Weekly in 1996 while with the Buffalo Bisons (winning a championship in 1997).Graham has also managed in the Dominican Republic Winter League for Aguilas (1991) and has also coached and managed in the Arizona Fall League (1993–94).Graham was a major league coach with the Cleveland Indians in 1998 and 1999 and with the Baltimore Orioles in 2000.