The Australian hopping-mouse Notomys includes 10 species, eight of which are considered extinct, vulnerable, near-threatened or endangered. Here we report a new fossil species from the Broken River Region, northeastern Queensland. Notomys magnus sp. nov. is represented by craniodental material from late Quaternary cave deposits. It was a relatively large-bodied species of Notomys with a mass estimated to be ca 83 g. Notomys magnus sp. nov. is immediately distinguishable from the spinifex hopping-mouse (Notomys alexis), the northern hopping-mouse (Notomys aquilo), the fawn hopping-mouse (Notomys cervinus), the dusky hopping-mouse (Notomys fuscus), Mitchell’s hopping-mouse (Notomys mitchellii) and the big-eared hopping-mouse (Notomys macrotis) by its larger size (especially its longer upper molar crown length). Notomys magnus sp. nov. differs from the large-bodied Darling Downs hopping-mouse (Notomys mordax), long-tailed hopping-mouse (Notomys longicaudatus), short-tailed hopping-mouse (Notomys amplus) and broad-cheeked hopping-mouse (Notomys robustus) by possessing a unique first upper molar (M1) morphology including relatively well-developed buccal cusps, cusp T1 prominently isolated from T4, a relatively narrow posterior loph and an incipient anterior accessory cusp. Fossils of N. magnus sp. nov. are found in association with remains of several arid-adapted taxa, including the plains mouse (Pseudomys australis), the northern pig-footed bandicoot (Chaeropus yirratji), and N. longicaudatus, possibly indicating that N. magnus sp. nov. was also arid-adapted. Dating of fossil deposits containing N. magnus sp. nov. demonstrates that it was extant in the mid-Holocene (ca 8.5 ka) so it may have been still extant at the time of European colonization but suffered extinction soon after, mirroring the fate of similarly arid-adapted contemporaneous taxa (Chaeropus yirratji and N. longicaudatus). Historical extinctions in Notomys are biased towards larger species (N. amplus, N. longicaudatus and N. robustus), and the discovery of N. magnus sp. nov. adds further to that list. Given the already high number of extinct and endangered species within Notomys, the discovery of another member that suffered geologically recent extinction has conservation implications for modern critical weight range mammals (including other species of rodents) that are particularly susceptible to extinction. Most historical extinctions of critical weight range mammals were in southern and central Australia, but the discovery of N. magnus sp. nov. suggests that species in the tropical north also were detrimentally affected.