We newly report 25 provincial records of rove beetles (Coleoptera: Staphylinidae) from the province of Quebec from the following subfamilies: Steninae (1), Euaesthetinae (1), Omaliinae (2), Oxyporinae (1), Paederinae (1), Proteininae (1), Pselaphinae (2), Scaphidiinae (2), Scydmaeninae (2), Staphylininae (11) and Tachyporinae (1). Among these, two species are also reported for the first time from Ontario, two from Nova Scotia, and five are new Canadian records. We also report the first supporting data for Sunius melanocephalus (Fabricius, 1792) and Scopaeus minutus Erichson, 1840 for Quebec, and of Arpedium schwarzi Fauvel, 1878, Phyllodrepa punctiventris (Fauvel, 1878), and Sepedophilus basalis (Erichson, 1839) for Ontario. Specimen data and diagnoses are provided for each species, as well as references for identification where available.