Vuonna 2000 Harold sai roolihahmon Brian Kinney, joka on keskeinen hahmo Showtimen suositussa homodraamassa Queer as Folk.
Kesällä Queer as Folk -elokuvan tauon aikana Harold debytoi New Yorkin teatterissa elokuvassa Uncle Bob yhdessä George Morfogenin kanssa.
Vuonna 2003 Harold näytteli Susan Landau Finchin tuottamassa ja hänen miehensä Henry LeRoy Finchin ohjaamassa elokuvassa Wake.
Haroldilla oli päärooli erikoisagentti Graham Keltonina lyhytikäisessä FOX-sarjassa Vanished vuonna 2006.
Harold vieraili myös vierailevana näyttelijänä Wyatt Earpina kahdessa osassa HBO:n sarjaa Deadwood ja esiintyi kahteen kertaan CBS:n televisiokanavalla esitettävässä sarjassa The Unit. David Bowien ohella Harold oli apulaistuottajana dokumenttielokuvassa Scott Walker: 30 Century Man.
Gale Harold palasi New Yorkin näyttämölle Tennessee Williamsin näytelmässä Suddenly Last Summer 15. marraskuuta 2006 tohtori Cukrowiczin (”Dr. Sugar”) roolissa. Haroldin kanssanäyttelijät Roundabout-teatterin repertuaariproduktiossa, joka on rajoitettu Off-Broadway-komennus, joka pyöri 20. tammikuuta 2007 asti, olivat Blythe Danner ja Carla Gugino.
Harold oli miespääosa indie-romanttisessa komediassa Falling for Grace, joka debytoi suotuisasti vuoden 2006 Tribeca-elokuvafestivaaleilla (työnimellä East Broadway). Harold esitti kelvollista newyorkilaista poikamiestä, jolla on rotujenvälinen suhde aasialais-amerikkalaisen naisen kanssa.
Harold esiintyi marraskuussa 2007 vierailevassa roolissa ABC:n Grey’s Anatomy -sarjassa Shanena, ensihoitajana ja valkoisen ylivallan kannattajana, joka loukkaantuu ambulanssionnettomuudessa.
Harold esiintyi elokuvassa Epätoivoiset kotirouvat (Desperate Housewives) neljännen kauden finaalijaksossa 18. toukokuuta 2008 Jackson Braddockina, joka on Susan Mayerin kiinnostuksen kohde. Kuusi kuukautta vakavan moottoripyöräonnettomuuden jälkeen Harold palasi näyttelemään Jacksonia sarjan 3. toukokuuta 2009 ilmestyneessä jaksossa.
Tammi- ja helmikuussa 2010 Harold esiintyi Denise Crosbyn ja entisen mallin Claudia Masonin rinnalla Tennessee Williamsin Orfeus laskeutuu -näytelmässä teatteri/Theatre Los Angelesissa. Tuotanto ja valettu saivat enimmäkseen myönteisiä arvosteluja, ja Los Angeles Times kutsui hänen suoritustaan ”loistavaksi” ja lisäsi: ”Harold, ihanteellisesti valettu, syttyy kauniisti Crosbyn kanssa, jonka epäsovinnainen tulkinta on vaikuttava ilmestys.”
Heinäkuussa 2010 Television Critics Associationin kesäkiertueella ilmoitettiin, että Harold oli ottanut vastaan toistuvan roolin lakiprofessorina tulevassa Helvetin Kissat-sarjassa. Sarja päätti kautensa Haroldin hahmon sekaantuessa suhteeseen sarjan päähenkilön Martin (näyttelijänä Aly Michalka) kanssa. Sarja lopetettiin yhden kauden jälkeen.
The CW otti The Secret Circlen ohjelmistoonsa syksyllä 2011. Sarja pyöri Washingtonin pikkukaupungissa sijaitsevan teini-ikäisten noitien liiton ympärillä, joista jokainen on eri noitaklaanin jäsen 1700-luvulta lähtien. Harold näytteli juonittelevaa ja vaikutusvaltaista miesnoitaa, joka on yhden teinin isä. Toukokuun 11. päivänä 2012 The CW ilmoitti sarjan peruuntumisesta.
Vuonna 2011 Harold esiintyi myös kahdessa elokuvassa, Low Fidelity ja Rehab, yhtenä päähenkilöistä.
Harold esiintyi kolmessa jaksossa Defiance-sarjan ensimmäisellä kaudella (1.06, 1.08 ja 1.09). Syfy uudisti 10. toukokuuta 2013 Defiance-sarjan 13 jakson toiselle kaudelle, joka esitetään vuonna 2014. Harold palasi vierailemaan sarjan toisella kaudella jaksossa ”Put the Damage On”.
Vuonna 2013 Harold esiintyi lyhytelokuvassa The Spirit Game. Elokuva sai maailman ensi-iltansa Cannesin elokuvajuhlilla ja se julkaistiin verkossa 2. syyskuuta 2014.
Rise ’n Shine Conventionissa (9. kesäkuuta 2013) Harold kertoi työstävänsä parhaillaan sisällissotaa käsittelevää projektia Field of Lost Shoes.
Vuonna 2014 Harold osallistui erilaisiin projekteihin, kuten Rachel McDonaldin ohjaamaan lyhytelokuvaan Thirst, joka sai ensi-iltansa Sveitsin Locarnon elokuvajuhlilla 7. elokuuta 2014, ja elokuvaan Echo Park, joka sai ensi-iltansa LA:n elokuvajuhlilla 14. kesäkuuta 2014. Hän esiintyi myös sci-fi/toimintaelokuvassa Andron.