Em 2000, Harold foi elenco de Brian Kinney, personagem central do popular drama gay Queer as Folk.
Durante o hiato de verão de Queer as Folk, Harold fez sua estréia teatral em Nova York em Uncle Bob junto com George Morfogen.
Em 2003, Harold estrelou em Wake, produzido por Susan Landau Finch e dirigido por seu marido Henry LeRoy Finch.
Harold teve o papel principal de Agente Especial Graham Kelton na curta série FOX desapareceu em 2006.
Harold também estrelou como Wyatt Earp em dois episódios da série Deadwood da HBO e apareceu duas vezes na série The Unit da CBS. Ao lado de David Bowie, Harold foi produtor associado do documentário Scott Walker: 30 Century Man.
Gale Harold voltou ao palco de Nova York na peça Suddenly Last Summer, de Tennessee Williams, em 15 de novembro de 2006, no papel do Dr. Cukrowicz (“Dr. Sugar”). Os co-estrelas de Harold na produção do repertório do Roundabout Theatre, um engajamento limitado Off-Broadway que durou até 20 de janeiro de 2007, foram Blythe Danner e Carla Gugino.
Harold foi o protagonista masculino da comédia romântica indie Falling for Grace, que estreou favoravelmente no Tribeca Film Festival 2006 (sob o título de trabalho East Broadway). Harold interpretou um solteiro elegível de Nova York em uma relação inter-racial com uma mulher asiático-americana.
Harold apareceu em novembro de 2007 em um papel convidado no ABC’s Grey’s Anatomy como Shane, um paramédico e supremacista branco que está ferido em um acidente de ambulância.
Ele apareceu no Desperate Housewives na quarta temporada finale 18 de maio de 2008 como Jackson Braddock, o interesse amoroso de Susan Mayer. Seis meses após um grave acidente de moto, Harold retornou para interpretar Jackson no episódio de 3 de maio de 2009 do programa.
Em janeiro e fevereiro de 2010, Harold se apresentou ao lado de Denise Crosby e da ex-modelo Claudia Mason no Tennessee Williams’ Orpheus Descending at Theater/Theatre em Los Angeles. A produção e o elenco receberam críticas positivas, com o Los Angeles Times chamando a sua performance de “brilhante” e acrescentando “Harold, idealmente elenco, acende lindamente com Crosby, cuja interpretação não convencional é uma revelação afetuosa”
Em julho de 2010, foi anunciado na turnê de verão da Associação de Críticos de Televisão que Harold aceitou um papel recorrente como professor de direito na próxima série Hellcats. A série concluiu sua temporada com o personagem de Harold envolvido em um caso com o personagem principal do show Marti (interpretado por Aly Michalka). A série foi cancelada após uma temporada.
O CW pegou o The Secret Circle para o outono de 2011. A série girava em torno de um clã de bruxas adolescentes numa pequena cidade em Washington, cada uma delas membro de um clã de bruxas diferente que datava do século XVII. Harold interpretou um poderoso feiticeiro que é o pai de um dos adolescentes. Em 11 de maio de 2012, The CW anunciou o cancelamento da série.
Em 2011, Harold também foi apresentado em dois filmes, Low Fidelity e Rehab, como um dos personagens principais.
Harold apareceu em três episódios da primeira temporada do programa Defiance (1.06, 1.08 e 1.09). Em 10 de maio de 2013, Syfy renovou Defiance para uma segunda temporada de 13 episódios a ser transmitida em 2014. Harold voltou para uma aparição como convidado na segunda temporada do programa no episódio “Put the Damage On”.
Em 2013, Harold apareceu num curta-metragem, The Spirit Game. O filme teve sua estréia mundial no Festival de Cannes e foi lançado online em 2 de setembro de 2014.
Na Convenção Rise ‘n Shine (9 de junho de 2013), Harold disse que estava atualmente trabalhando em um projeto sobre Guerra Civil, Campo de Sapatos Perdidos.
Em 2014, Harold participou de diferentes projetos, incluindo o curta-metragem Thirst, que foi dirigido por Rachel McDonald e estreou no Festival de Locarno na Suíça em 7 de agosto de 2014, e o filme Echo Park, que estreou no Festival de Cinema de LA em 14 de junho de 2014. Ele também apareceu no filme de ficção-científica/ação Andron.