I 1996 hadde Henriksen hovedrollen i TV-serien , skapt og produsert av Chris Carter, skaperen av tv-serien . Henriksen spilte rollen som Frank Black, en tidligere FBI-agent som har en unik evne til å se inn i sinnene til forbrytere og mordere. Carter skapte rollen spesielt for skuespilleren. Henriksens skuespilleprestasjon i skaffet ham ros fra kritikere, en nominasjon til People's Choice Award, og tre Golden Globe-nominasjoner på rad. Serien ble stoppet i 1999. Henriksens datter, Alcamy, er med i en episode av . Henriksen flyttet senere til Hawaii.