År 2000 fick Harold rollen som Brian Kinney, en central karaktär i Showtimes populära gaydrama Queer as Folk.
Under sommaruppehållet från Queer as Folk debuterade Harold på teatern i New York i Uncle Bob tillsammans med George Morfogen.
Under 2003 spelade Harold huvudrollen i Wake, producerad av Susan Landau Finch och regisserad av hennes make Henry LeRoy Finch.
Harold hade huvudrollen som specialagent Graham Kelton i den kortlivade FOX-serien Vanished 2006.
Harold hade också en gästroll som Wyatt Earp i två avsnitt av HBO-serien Deadwood och var med två gånger i CBS-serien The Unit. Tillsammans med David Bowie var Harold associerad producent till dokumentären Scott Walker: 30 Century Man.
Gale Harold återvände till New York-scenen i Tennessee Williams pjäs Suddenly Last Summer den 15 november 2006 i rollen som Dr. Cukrowicz (”Dr. Sugar”). Harolds medspelare i Roundabout Theatre repertoarproduktion, ett begränsat engagemang utanför Broadway som pågår till och med den 20 januari 2007, var Blythe Danner och Carla Gugino.
Harold hade den manliga huvudrollen i den romantiska indiekomedin Falling for Grace, som fick en positiv premiär på Tribeca Film Festival 2006 (under arbetsnamnet East Broadway). Harold spelade en ungkarl från New York i ett rasblandat förhållande med en asiatisk-amerikansk kvinna.
Harold uppträdde i november 2007 i en gästroll i ABC:s Grey’s Anatomy som Shane, en ambulanssjukvårdare och vit supremacist som skadas i en ambulansolycka.
Han uppträdde i Desperate Housewives i finalen av den fjärde säsongen den 18 maj 2008 som Jackson Braddock, Susan Mayers kärleksintresse. Sex månader efter en allvarlig motorcykelolycka återvände Harold för att spela Jackson i avsnittet av serien den 3 maj 2009.
I januari och februari 2010 uppträdde Harold tillsammans med Denise Crosby och ex-modellen Claudia Mason i Tennessee Williams Orpheus Descending på Theater/Theatre i Los Angeles. Föreställningen och rollbesättningen fick mestadels positiva recensioner, där Los Angeles Times kallade hans prestation ”briljant” och tillade ”Harold, idealiskt castad, tänder vackert med Crosby, vars okonventionella tolkning är en gripande uppenbarelse.”
I juli 2010 tillkännagavs det vid Television Critics Association Summer Tour att Harold hade tackat ja till en återkommande roll som juridikprofessor i den kommande serien Hellcats. Serien avslutade sin säsong med att Harolds karaktär var involverad i en affär med seriens huvudperson Marti (spelad av Aly Michalka). Serien lades ner efter en säsong.
The CW plockade upp The Secret Circle till hösten 2011. Serien kretsade kring en grupp tonårshäxor i en liten stad i Washington, var och en medlem av en annan häxklan med anor från 1600-talet. Harold spelade en intrigerande och mäktig manlig häxa som är far till en av tonåringarna. Den 11 maj 2012 meddelade The CW att serien hade avbrutits.
Under 2011 medverkade Harold även i två filmer, Low Fidelity och Rehab, som en av huvudpersonerna.
Harold medverkade i tre avsnitt av den första säsongen av serien Defiance (1.06, 1.08 och 1.09). Den 10 maj 2013 förnyade Syfy Defiance för en andra säsong med 13 avsnitt som skulle sändas 2014. Harold återkom för ett gästspel i den andra säsongen av serien i avsnittet ”Put the Damage On”.
2013 medverkade Harold i en kortfilm, The Spirit Game. Filmen hade världspremiär på filmfestivalen i Cannes och släpptes online den 2 september 2014.
På Rise ’n Shine Convention (9 juni 2013) sa Harold att han för närvarande arbetade på ett projekt om inbördeskriget, Field of Lost Shoes.
Under 2014 deltog Harold i olika projekt, bland annat i kortfilmen Thirst, som regisserades av Rachel McDonald och hade premiär på Locarno Film Festival i Schweiz den 7 augusti 2014, och filmen Echo Park, som hade premiär på LA Film Festival den 14 juni 2014. Han medverkade även i sci-fi/actionfilmen Andron.