En 1995, se mudó a Hollywood, y rápidamente consiguió un papel como Shelly (la novia de Richard, Malcolm Gets), en la primera temporada de "Caroline in the City", papeles que se repiten cuando Graham interpretó a una experta en eficacia que debía reducir del personal de "NewsRadio", y una ejecutiva de un estudio de Los Ángeles que persigue a Benjamín Bratt cuando su matrimonio estaba mal en "Law & Order".