Марк Хармон је телевизијска легенда већ прилично дуго, чак и ако његов тајни брак не одражава његов статус







. Хармонова најзначајнија улога је његово портретирање специјалног агента Лероиа Јетхра Гибсона у поступку НЦИС . Емисија је постала једна од најдуговечнијих сценаристичких телевизијских емисија у етеру.



Хармонов лик је сада један од најпопуларнијих ликова на главној телевизији. Његов наступ као Гиббс побрао је похвале и повећао његову популарност, и његова будућност у емисији је врућа тема за гласине





. Иако глумац није планирао да се одмакне од представе, Хармон највероватније није имао појма колико ће дуго глумити законца када је првобитно преузео улогу.





Када је Марк Хармон упознао Лероиа Гиббса

Хармону никад није била страна телевизија, али занимала га је друга каријера пре него што је постао глумац. Хармон је био почетни бек за УЦЛА и желео је да настави каријеру у оглашавању или праву након факултета. Кратко је започео пословну каријеру, али убрзо се пребацио на глуму и почео похађати часове глуме. Одатле би Хармон имао мале концерте у ТВ емисијама и филмовима и сарађивао са легендама забаве као што су Мицхаел Цаине и Карл Малден.





„Сви су били скромни, сви су ми дали драгоцено време, другарство и савете“, глумац подсетио током интервјуа са Парада . Након овога, Хармон је играо у луку од четири епизоде Западно крило као специјални агент тајне службе Симон Донован. Глумац је добио признање критике за своју улогу.



Марк Хармон је рекао да је у то време његов радни распоред почео да расте и да је изазвао сукоб у његовом породичном животу. „Пуно сам режирао, снимао сам филм овде-онде и имали смо ту младу породицу која је одрастала, а недостајало ми је много [породичног времена], што једноставно није било у реду“, рекао је глумац. Срећом, посао ће ускоро постати много стабилнији.

Доналд П. Беллисарио, будући творац НЦИС , ценио је Хармонов рад на Западно крило , што је довело до тога да се Хармонов ускоро-иконични лик Гиббс први пут појавио у Беллисариовој емисији, Ја . Гиббс је убрзо преузео главну улогу у спиноффу НЦИС . Преузимање Гиббсове улоге није било само прекретница у његовој каријери, већ је помогло и да се уравнотежи његов лични живот. Од његовог доба НЦИС , Хармон се такође потписао за једног од извршних продуцената емисије и ко-развијао још једну спин-офф емисију, НЦИС: Њу Орлеанс .