After graduating from UNC, Holloman moved to Chicago to work with the Piven Theatre Workshop. She studied with John Lynn in Los Angeles, and was cast in David Orr's independent feature "Blossom Time". She moved to New York City in early 1994 and appeared in stage productions such as Tennessee Williams' "The Glass Menagerie", Carson McCullers' "The Heart Is a Lonely Hunter" at the Theatre for the New City. Holloman also performed off-Broadway in Julia Jordan's "Night Swim" at Playwright's Horizons.