Il est transféré chez les Reds de Cincinnati le 20 juillet2003 à l'occasion d'un échange impliquant trois joueurs des Athletics contre José Guillén.
Harang prolonge son contrat chez les Reds le pour quatre saisons contre 36,5 millions de dollars[3].
Avec 16 victoires pour 6 défaites et une moyenne de points mérités de 3,73, il signe sa meilleure saison en 2007 et termine quatrième du vote pour le Trophée Cy Young en Ligue nationale[4].
Padres de San Diego
Le , il signe comme agent libre un contrat d'un an et une année d'option avec les Padres de San Diego[5]. Avec 14 victoires contre 7 défaites en 33 départs pour une équipe de dernière position, il est le lanceur le plus victorieux des Padres durant la saison 2011[6].
Le , alors qu'il est de retour au jeu après avoir manqué un mois du calendrier dû à une blessure au pied droit, Harang lance 6 manches sans accorder de point ou de coup sûr aux Dodgers, à Los Angeles. Il est retiré du match et les 4 releveurs qui lui succèdent viennent à un seul retrait de réaliser le premier match sans point ni coup sûr de l'histoire de la franchise[7].
Dodgers de Los Angeles
Le , il signe un contrat de 12 millions de dollars pour deux saisons avec les Dodgers de Los Angeles[8]. Il effectue 31 départs en 2012, remporte 10 victoires contre autant de défaites et maintient une moyenne de points mérités de 3,61 en 179 manches et deux tiers lancées. Pris avec un surplus de lanceurs partants, les Dodgers assignent celui qui compte 293 départs dans les majeures à leur enclos de relève pour le début de la saison 2013. Avant même qu'il n'ait disputé un match, le club l'échange le 6 avril aux Rockies du Colorado contre le receveurRamón Hernández[9].
Mariners de Seattle
Le , sans avoir joué un match pour les Rockies du Colorado, Harang est transféré aux Mariners de Seattle en échange du lanceur droitier Steven Hensley[10]. Il effectue 22 départs pour Seattle en 2013 mais ne remporte que 5 victoires contre 11 défaites avec une moyenne de points mérités de 5,76 en 120 manches et un tiers lancées. Deux de ses cinq victoires sont des blanchissages.
Mets de New York
Libéré par Seattle le , Harang signe le lendemain un contrat des ligues mineures avec les Mets de New York[11]. Il effectue quatre départs avec les Mets, maintient une moyenne de points mérités de 3,52 en 23 manches lancées et subit une défaite. Il clôt sa saison 2013 avec une fiche de 5-12 et une moyenne de 5,40 en 26 départs et 143 manches et un tiers lancées pour Seattle et New York.
Braves d'Atlanta
Le , il rejoint les Indians de Cleveland via un contrat des ligues mineures[12]. Libéré par les Indians le suivant, à moins d'une semaine du début de la campagne, il est récupéré par les Braves d'Atlanta, dont la rotation de lanceurs partants est décimée par les blessures[13].
Après une difficile année 2013, Harang fait bien avec les Braves en 2014. Ses 204 manches et un tiers lancées représentent son plus haut total depuis la saison 2007. Sa moyenne de points mérités s'élève à 3,57 avec 12 victoires et 12 défaites en 33 départs.
Le , Harang lance 7 manches sans accorder de point ni de coup sûr à New York contre son ancienne équipe, les Mets. Il est cependant retiré de la rencontre car il compte déjà 121 lancers et a accordé 6 buts-sur-balles, dont deux en 6e manche et deux autres en 7e reprise[14].
Après avoir maintenu une brillante moyenne de points mérités de 2,02 au cours des deux premiers mois[16] et de ses 11 premiers départs de la saison[17], la saison 2015 du vétéran prend par la suite une tout autre tangente et il termine l'année avec une moyenne de points mérités de 4,86 en 29 départs et 172 manches et un tiers lancées. Il remporte 6 matchs contre 15 défaites pour les Phillies, pire club des majeures cette année-là.