Nel 2000, Harold fu scritturato per il ruolo di Brian Kinney, un personaggio centrale del popolare dramma gay Queer as Folk della Showtime.
Durante la pausa estiva di Queer as Folk, Harold fece il suo debutto teatrale a New York in Uncle Bob insieme a George Morfogen.
Nel 2003, Harold ha recitato in Wake, prodotto da Susan Landau Finch e diretto da suo marito Henry LeRoy Finch.
Harold ha avuto il ruolo principale dell’agente speciale Graham Kelton nella serie FOX di breve durata Vanished nel 2006.
Harold è stato anche guest-star nel ruolo di Wyatt Earp in due episodi della serie HBO Deadwood ed è apparso due volte nella serie CBS The Unit. Insieme a David Bowie, Harold è stato produttore associato del documentario Scott Walker: 30 Century Man.
Gale Harold è tornato sul palcoscenico di New York nella commedia di Tennessee Williams Suddenly Last Summer il 15 novembre 2006, nel ruolo del Dr. Cukrowicz (“Dr. Sugar”). I co-protagonisti di Harold nella produzione di repertorio del Roundabout Theatre, un impegno limitato a Off-Broadway fino al 20 gennaio 2007, erano Blythe Danner e Carla Gugino.
Harold è stato il protagonista maschile della commedia romantica indie Falling for Grace, che ha debuttato favorevolmente al Tribeca Film Festival 2006 (con il titolo provvisorio East Broadway). Harold ha interpretato uno scapolo newyorkese in una relazione interrazziale con una donna asiatica-americana.
Harold è apparso nel novembre 2007 in un ruolo da ospite in Grey’s Anatomy della ABC come Shane, un paramedico e suprematista bianco che viene ferito in un incidente in ambulanza.
È apparso in Desperate Housewives nel finale della quarta stagione il 18 maggio 2008 come Jackson Braddock, interesse amoroso di Susan Mayer. Sei mesi dopo un grave incidente in moto, Harold è tornato a interpretare Jackson nell’episodio del 3 maggio 2009 dello show.
Nel gennaio e febbraio 2010, Harold si è esibito insieme a Denise Crosby e all’ex modella Claudia Mason in Orpheus Descending di Tennessee Williams al Theater/Theatre di Los Angeles. La produzione e il cast hanno ricevuto recensioni per lo più positive, con il Los Angeles Times che ha definito la sua performance “brillante” e ha aggiunto “Harold, perfettamente inserito nel cast, si accende meravigliosamente con la Crosby, la cui interpretazione non convenzionale è una rivelazione toccante.”
Nel luglio 2010, è stato annunciato al Television Critics Association Summer Tour che Harold aveva accettato un ruolo ricorrente come professore di legge nella prossima serie Hellcats. La serie ha concluso la sua stagione con il personaggio di Harold coinvolto in una relazione con la protagonista dello show Marti (interpretata da Aly Michalka). La serie è stata cancellata dopo una stagione.
The CW ha scelto The Secret Circle per l’autunno del 2011. La serie ruotava intorno a una congrega di streghe adolescenti in una piccola città di Washington, ognuno membro di un diverso clan di streghe che risale al 17° secolo. Harold ha interpretato un intrigante e potente strega maschio che è il padre di una delle adolescenti. L’11 maggio 2012, The CW ha annunciato la cancellazione della serie.
Nel 2011, Harold è apparso anche in due film, Low Fidelity e Rehab, come uno dei personaggi principali.
Harold è apparso in tre episodi della prima stagione dello show Defiance (1.06, 1.08 e 1.09). Il 10 maggio 2013, Syfy ha rinnovato Defiance per una seconda stagione di 13 episodi che andrà in onda nel 2014. Harold è tornato per un’apparizione come ospite nella seconda stagione dello show nell’episodio “Put the Damage On”.
Nel 2013, Harold è apparso in un cortometraggio, The Spirit Game. Il film ha avuto la sua prima mondiale al Festival di Cannes ed è stato rilasciato online il 2 settembre 2014.
Al Rise ‘n Shine Convention (9 giugno 2013), Harold ha detto che attualmente sta lavorando a un progetto sulla Guerra Civile, Field of Lost Shoes.
Nel 2014, Harold ha partecipato a diversi progetti tra cui il cortometraggio, Thirst, diretto da Rachel McDonald e presentato in anteprima al Locarno Film Festival in Svizzera il 7 agosto 2014, e il film Echo Park, presentato in anteprima al LA Film Festival il 14 giugno 2014. È apparso anche nel film di fantascienza/azione Andron.