Two new species, Atheta pseudovestita Klimaszewski & Langor, sp. n., Silusa prettyae Klimaszewski & Langor, sp. n., are described, and 16 new provincial records, including one new country record, of aleocharine beetles are presented for the province of Newfoundland and Labrador. Diagnostics, images of habitus and genital structures, distribution, bionomics information and new locality data are provided for the newly recorded species. A new checklist with 189 species of aleocharines recorded from the province is presented.