Hans karriere nådde nye høyder da han i 1980 fikk hovedrollen som den småpompøse britiske godsbestyreren Jonathan Higgins i krimserien Handlinga foregikk på Hawaii og hadde Tom Selleck i hovedrollen. Serien gikk frem til 1988 og Hillerman medvirket i 162 episoder.