In 2000 werd Harold gecast als Brian Kinney, een centraal personage in Showtime’s populaire homodrama Queer as Folk.
Tijdens de zomeronderbreking van Queer as Folk maakte Harold zijn New Yorkse theaterdebuut in Uncle Bob, samen met George Morfogen.
In 2003 speelde Harold in Wake, geproduceerd door Susan Landau Finch en geregisseerd door haar man Henry LeRoy Finch.
Harold had de hoofdrol van Special Agent Graham Kelton in de kortstondige FOX-serie Vanished in 2006.
Harold speelde ook een gastrol als Wyatt Earp in twee afleveringen van de HBO-serie Deadwood en was twee keer te zien in de CBS-serie The Unit. Samen met David Bowie was Harold een associate producer van de documentaire Scott Walker: 30 Century Man.
Gale Harold keerde op 15 november 2006 terug op het podium van New York in Tennessee Williams’ toneelstuk Suddenly Last Summer, in de rol van Dr. Cukrowicz (“Dr. Sugar”). Harold’s tegenspeelsters in de Roundabout Theatre repertorium productie, een beperkt Off-Broadway engagement dat loopt tot 20 januari 2007, waren Blythe Danner en Carla Gugino.
Harold was de mannelijke hoofdrol in de indie romantische komedie Falling for Grace, die gunstig debuteerde op het Tribeca Film Festival van 2006 (onder de werktitel East Broadway). Harold speelde een begeerlijke New Yorkse vrijgezel in een interraciale relatie met een Aziatisch-Amerikaanse vrouw.
Harold verscheen in november 2007 in een gastrol in ABC’s Grey’s Anatomy als Shane, een paramedicus en blanke supremacist die gewond raakt bij een ambulance-ongeluk.
Hij verscheen in Desperate Housewives tijdens de seizoensfinale van het vierde seizoen op 18 mei 2008 als Jackson Braddock, de love interest van Susan Mayer. Zes maanden na een ernstig motorongeluk keerde Harold terug om Jackson te spelen in de aflevering van 3 mei 2009.
In januari en februari 2010 trad Harold op naast Denise Crosby en ex-model Claudia Mason in Tennessee Williams’ Orpheus Descending in Theater/Theatre in Los Angeles. De productie en de cast kregen overwegend positieve kritieken, de Los Angeles Times noemde zijn optreden “briljant” en voegde eraan toe “Harold, ideaal gecast, ontbrandt prachtig met Crosby, wiens onconventionele interpretatie een ontroerende openbaring is.”
In juli 2010 werd tijdens de Television Critics Association Summer Tour aangekondigd dat Harold een terugkerende rol had geaccepteerd als een professor in de rechten in de komende serie Hellcats. De serie eindigde zijn seizoen met Harold’s personage betrokken bij een affaire met de hoofdpersoon van de show Marti (gespeeld door Aly Michalka). De serie werd na één seizoen gecanceld.
The CW pikte The Secret Circle op voor de herfst van 2011. De serie draaide om een heksenkring van tieners in een klein stadje in Washington, elk lid van een andere heksenclan uit de 17e eeuw. Harold speelde een sluwe en machtige mannelijke heks die de vader is van een van de tieners. Op 11 mei 2012 kondigde The CW de annulering van de serie aan.
In 2011 was Harold ook te zien in twee films, Low Fidelity en Rehab, als een van de hoofdpersonen.
Harold verscheen in drie afleveringen van het eerste seizoen van de show Defiance (1.06, 1.08 en 1.09). Op 10 mei 2013 verlengde Syfy Defiance voor een tweede seizoen van 13 afleveringen dat in 2014 zou worden uitgezonden. Harold keerde terug voor een gastoptreden in het tweede seizoen van de show in de aflevering “Put the Damage On”.
In 2013 verscheen Harold in een korte film, The Spirit Game. De film beleefde zijn wereldpremière op het filmfestival van Cannes en werd op 2 september 2014 online uitgebracht.
Op de Rise ’n Shine Convention (9 juni 2013) zei Harold dat hij momenteel werkte aan een project over de Burgeroorlog, Field of Lost Shoes.
In 2014 nam Harold deel aan verschillende projecten, waaronder de korte film, Thirst, die werd geregisseerd door Rachel McDonald en in première ging op het Locarno Film Festival in Zwitserland op 7 augustus 2014, en de film Echo Park, die in première ging op het LA Film Festival op 14 juni 2014. Hij was ook te zien in de sci-fi/actiefilm Andron.