Delvis kjendis ble Billy Bob først da han fikk en rolle i CBS' situasjonskomedie sammen med John Ritter og Markie Post. Hans rolle som skurk i gjorde at filmkritikerne fikk øynene opp for ham. I tillegg hadde han små roller i filmer som , og .