Early to Late Llandovery platformal strata from the Clemville, Weir, Anse Gascon, and Anse à Pierre-Loiselle formations, Chaleurs Bay, Gaspé Peninsula, Québec; Armstrong Brook and Limestone Point formations of northern New Brunswick; and limestone blocks from a fault zone at School Brook Cove, Nova Scotia, have yielded vertebrate microfossils associated with conodonts. Scales of loganiid thelodonts are relatively common comprising Loganellia scotica type, Loganellia cf. L. sibirica, as well as a new form, a possible katoporidid, Valyalepis crista gen. n. g., n. sp. The latter is restricted to the lower Llandovery Clemville Formation. Rare scales resembling those of Helenolepis Karatajute-Talimaa, 1978 are present. Other scales and ornamented bones or platelets might be derived from chondrichthyans, an anaspid, or a gnathostome, either acanthodian or placoderm. The new assemblages share a close resemblance with those of the Late Ordovician and Llandovery of Timan-Pechora and Siberia and have features in common with faunas from the Llandovery elsewhere in Greenland, Britain, the Baltic and Tuva.