I 2000 fik Harold rollen som Brian Kinney, en central karakter i Showtimes populære homoseksuelle drama Queer as Folk.
I sommerpausen fra Queer as Folk fik Harold sin debut på teatret i New York i Uncle Bob sammen med George Morfogen.
I 2003 spillede Harold hovedrollen i Wake, produceret af Susan Landau Finch og instrueret af hendes mand Henry LeRoy Finch.
Harold havde hovedrollen som specialagent Graham Kelton i den kortlivede FOX-serie Vanished i 2006.
Harold havde også en gæstestar som Wyatt Earp i to episoder af HBO-serien Deadwood og optrådte to gange i CBS-serien The Unit. Sammen med David Bowie var Harold medproducer på dokumentarfilmen Scott Walker: 30 Century Man.
Gale Harold vendte tilbage til New York-scenen i Tennessee Williams’ stykke Suddenly Last Summer den 15. november 2006 i rollen som Dr. Cukrowicz (“Dr. Sugar”). Harolds medspillere i Roundabout Theatre repertoireproduktion, en begrænset Off-Broadway-produktion, der løber til og med 20. januar 2007, var Blythe Danner og Carla Gugino.
Harold spillede den mandlige hovedrolle i den romantiske indiekomedie Falling for Grace, som fik en positiv debut på Tribeca Film Festival 2006 (under arbejdstitlen East Broadway). Harold spillede en velegnet ungkarl fra New York i et interracial forhold med en asiatisk-amerikansk kvinde.
Harold optrådte i november 2007 i en gæsteplads i ABC’s Grey’s Anatomy som Shane, en paramediciner og hvid supremacist, der bliver såret i en ambulanceulykke.
Han optrådte i Desperate Housewives i fjerde sæsonfinale den 18. maj 2008 som Jackson Braddock, Susan Mayers kærlighedsinteresse. Seks måneder efter en alvorlig motorcykelulykke vendte Harold tilbage for at spille Jackson i afsnittet af serien den 3. maj 2009.
I januar og februar 2010 optrådte Harold sammen med Denise Crosby og eks-modellen Claudia Mason i Tennessee Williams’ Orpheus Descending på Theater/Theatre i Los Angeles. Forestillingen og castet fik overvejende positive anmeldelser, og Los Angeles Times kaldte hans præstation “strålende” og tilføjede “Harold, ideelt castet, antændes smukt sammen med Crosby, hvis ukonventionelle fortolkning er en rørende åbenbaring.”
I juli 2010 blev det annonceret på Television Critics Association Summer Tour, at Harold havde accepteret en tilbagevendende rolle som juraprofessor i den kommende serie Hellcats. Serien sluttede sin sæson med Harolds karakter involveret i en affære med seriens hovedperson Marti (spillet af Aly Michalka). Serien blev aflyst efter én sæson.
The CW tog The Secret Circle op til efteråret 2011. Serien drejede sig om en gruppe teenagehekse i en lille by i Washington, som hver især er medlem af en anden hekseklan, der går tilbage til det 17. århundrede. Harold spillede en intrigant og magtfuld mandlig heks, som er far til en af teenagerne. Den 11. maj 2012 meddelte The CW, at serien blev aflyst.
I 2011 var Harold også med i to film, Low Fidelity og Rehab, som en af hovedpersonerne.
Harold medvirkede i tre episoder af første sæson af serien Defiance (1.06, 1.08 og 1.09). Den 10. maj 2013 fornyede Syfy Defiance for en anden sæson på 13 afsnit, der skulle sendes i 2014. Harold vendte tilbage for en gæsteoptræden i anden sæson af serien i afsnittet “Put the Damage On”.
I 2013 medvirkede Harold i en kortfilm, The Spirit Game. Filmen havde verdenspremiere på filmfestivalen i Cannes, og den blev udgivet online den 2. september 2014.
På Rise ‘n Shine Convention (9. juni 2013) fortalte Harold, at han i øjeblikket arbejdede på et projekt om borgerkrigen, Field of Lost Shoes.
I 2014 deltog Harold i forskellige projekter, herunder kortfilmen Thirst, som blev instrueret af Rachel McDonald og havde premiere på Locarno Film Festival i Schweiz den 7. august 2014, og filmen Echo Park, som havde premiere på LA Film Festival den 14. juni 2014. Han medvirkede også i sci-fi/actionfilmen Andron.