This paper reports updated results on our systematic mining of the DENIS database (<B/denis>) for nearby very cool M-dwarfs (M6V-M8V, 2.0=<I-J=<3.0, photometric distance within 30pc), initiated by Phan-Bao et al. (2001, Cat. <J/A+A/380/590>, hereafter Paper I). We use M dwarfs with well measured parallaxes (HIP, GCTP,...) to calibrate the DENIS (M_I_, I-J) colour-luminosity relationship. The resulting distance error for single dwarfs is about 25%. Proper motions, as well as B and R magnitudes, were measured on archive Schmidt plates for those stars in the DENIS database that meet the photometric selection criteria. We then eliminate the giants by a Reduced Proper Motion cutoff, which is significantly more selective than a simple proper motion cutoff. It greatly reduces the selection bias against low tangential velocity stars, and results in a nearly complete sample. Here we present new data for 62 red dwarf candidates selected over 5700 square degrees in the DENIS database. 26 of those originate in the 2100 square degrees analysed in Paper I, with improved parameters here, and 36 were found in 3600 additional square degrees. 25 of those are new nearby dwarfs. In addition we cross-identified the NLTT and DENIS catalogues to find 15 similar stars, in parts of the sky not yet covered by the colour-selected search. We present distance and luminosity estimates for these 15 stars, 10 of which are newly recognized nearby dwarfs. A similar search in Paper I produced 4 red dwarf candidates, and we have thus up to now identified a total of 35 new nearby late-M dwarfs.