How to accurately identify mini-nodules in a large amount of high resolution computed tomography (HRCT) images is always a significant and difficult issue in lung nodule computer-aided detection (CAD). This paper describes a new mini-nodules detection method which is based on a multi-feature tracking algorithm. Our detection method began after running the Da-Jing algorithm and morphological operation to extract the lung region of every HRCT image in a sequence. Once the lung had been extracted, a hybrid algorithm, combining gray threshold and improved template matching, was used to obtain the regions of interest (ROD). Next, several characteristics of each ROI were calculated to identify the final results by using multi-feature tracking throughout the whole HRCT image sequence. The results showed that the proposed method would be of high accuracy with a low occurrence of false positives.