The recent progress of linear-scaling or OðNÞ methods in density functional theory (DFT) is remarkable. In this paper, we show that all-atom molecular dynamics simulations of complex biological systems based on DFT are now possible using our linear-scaling DFT code CONQUEST. We first overview the calculation methods used in CONQUEST and explain the method introduced recently to realise efficient and robust first-principles molecular dynamics (FPMD) with OðNÞ DFT. Then, we show that we can perform reliable all-atom FPMD simulations of a hydrated DNA model containing about 3400 atoms. We also report that the velocity scaling method is both reliable and useful for controlling the temperature of the FPMD simulation of this system. From these results, we conclude that reliable FPMD simulations of complex biological systems are now possible with CONQUEST.