 Stephen Root (I) (qv) was uncredited during the first few seasons.  This was because he was also on _"NewsRadio" (1995)_ (qv) and his  contract prevented him from being credited on another networks  show. After the show was cancelled in 1999, he was able to be  credited for "King of the Hill".