Cayne then moved to New York in the early 1990s, making a name for herself as a choreographer and drag performer. About three years after her arrival in NYC, Cayne realized that the term transgender described how she felt about herself. Already performing as "Candis Cayne" at New York gay bar Boy Bar and as a featured performer at Tour in New York's Chelsea, the entertainer also participated in Wigstock, the annual drag festival in Manhattan's East Village. In 1995 Cayne appeared in the related documentary film "", the comedy-drama film "Stonewall", and the Universal Studios comedy feature film "To Wong Foo, Thanks for Everything! Julie Newmar", for which she also did choreography.