Som krimforfatter er Barnard blitt rost for sine intriger, sitt skarpe vidd og sine drepende replikker. Flere av romanene er farget av hans opphold i Norge. Blant disse er (1980), som foregår i Tromsø med inspektør Fagermoe ved Tromsø-politiet som etterforsker. (1987) foregår under en internasjonal konferanse for romantikkforfattere i Bergen. Under pseudonymet Barnard Bastable har han skrevet en serie detektivhistorier lagt til en alternativ verden, hvor Wolfgang Amadeus Mozart overlevde 1791 og på sine eldre dager ble innblandet i flere mordmysterier.