This paper treats the discovery of new species and new records of Staphylinidae from the subfamilies Omaliinae, Proteininae, Tachyporinae, Oxytelinae, Scydmaeninae, Steninae, Euaesthetinae, Pseudopsinae, Paederinae, and Staphylininae for the province of New Brunswick and other provinces of Canada, and the USA. We report here two species new to science, three new North American records, nine new Canadian records, two new USA records, and 50 new provincial records. The following are the species new to science: Proteinus
hughesi Webster & Davies, sp. n. and Proteinus
sweeneyi Webster & Klimaszewski, sp. n. (Proteininae). Sepedophilus
immaculatus (Stephens) and Carpelimus
erichsoni (Sharp), Carpelimus
mundus (Sharp) are newly recorded from North America. New Canadian records are as follows: Carpelimus
difficilis (Casey), Carpelimus
gracilis (Mannerheim), Carpelimus
lacustris (Notman), Carpelimus
probus (Casey), Carpelimus
pusillus (Gravenhorst), Carpelimus
rivularis (Motschulsky), Carpelimus
spretus (Casey), Carpelimus
weissi (Notman) (Oxytelinae), and Edaphus
lederi Eppelsheim (Euaesthetinae). This is the first record of the genus Edaphus for Canada. Bledius
basalis LeConte and Carpelimus
obesus (Kiesenwetter) (Oxytelinae) are removed from the faunal list of New Brunswick. Proteinus
acadiensis Klimaszewski and Proteinus
pseudothomasi Klimaszewski are newly recorded from the USA and several provinces of Canada. Habitat data from New Brunswick are provided for most of the species treated in this contribution.