Cayne ezután az 1990-es évek elején New Yorkba költözött, ahol koreográfusként és drag-előadóként szerzett magának nevet. Körülbelül három évvel New Yorkba érkezése után Cayne rájött, hogy a transznemű kifejezés leírja, hogyan érzi magát. Már “Candis Cayne” néven lépett fel a New York-i Boy Bar nevű melegbárban és a New York-i Chelsea-ben található Tour egyik fellépőjeként, a szórakoztatóművész részt vett a Wigstockban, a Manhattan East Village-ben évente megrendezett dragfesztiválon is. 1995-ben Cayne szerepelt a Wigstock című dokumentumfilmben: The Movie című filmben, a Stonewall című vígjáték-drámafilmben és a Universal Studios To Wong Foo, Thanks for Everything! Julie Newmar című filmben, amelyhez a koreográfiát is ő készítette.
1996-ban mellékszerepet kapott az Always Something Better (más néven Never Look Back) című vígjáték-drámafilmben. 1997-ben Cayne szerepelt az HBO-n futó Drag Time című dokumentumfilmben sok más híres New York-i éjszakai előadóval együtt. Candis szerepelt a RuPaul “A Little Bit of Love” című dalához készült klipben is a női imitátor Jazzmunnal. Cayne játszotta az 1998-as Mob Queen című független film címszerepét is, és megnyerte a 2001-es Miss Continental szépségversenyt. 2007-ben Cayne megkapta Annaka Manners szerepét a 2007-es RuPaul-filmben, a Starrbooty-ban.
2007-től 2008-ig Cayne játszotta Carmelita Rainer-t, egy transz nőt, akinek viszonya van a házas New York-i főállamügyésszel, Patrick Darlinggal (William Baldwin alakította) az ABC főműsoridős drámájában, a Dirty Sexy Money-ban. Visszatérő szerepe volt Alexis Stone transznemű karaktereként a Nip/Tuck hatodik évadában. Cayne szerepelt a RuPaul’s Drag U zsűritagjaként és a tánc dékánjaként. Tánctanárként eredeti koreográfiákat tanított a versenyzőknek a TLC “No Scrubs” és Kelis “Milkshake” című dalára. 2011-ben vendégszerepelt a Necessary Roughness című sorozatban Geraldine szerepében.
2015-ben Cayne elkezdett szerepelni Caitlyn Jenner I Am Cait című valóságshow-jának 1. és 2. évadában.
2017 és 2018 között Cayne a Tündérkirálynő szerepét játszotta a Syfy The Magicians című sorozatában. Cayne szerepelt a 2020-as Disclosure: Trans Lives on Screen című dokumentumfilmben. Emellett ő volt a házigazdája a Werq the World című, élőben közvetített sorozat harmadik kiadásának.