This paper presents a new rolling circle amplification (RCA) technique using stem-loop primers (SLP). The technique enables detection of target DNA by either linear or exponential amplification (SLP-lRCA and SLP-eRCA) in both liquid and solid phases. For solid-phase detection, SLP-eRCA detects nucleic acids in four steps: (1) covalently immobilize an array of capture probes (CP) on a solid support; (2) hybridize the CP array with the DNA sample; (3) incubate the CP array with an RCA reaction containing two SLPs; (4) image the CP array. SLP-eRCA detects nucleic acids in liquid phase in one step: a real-time RCA reaction containing the DNA sample and two SLPs. Both liquid- and solid-phase detection methods employ a general rolling circle and an SLP. The other SLP is specific to the target. The technique was verified by detecting synthesized oligonucleotides and six different human papillomaviruses (HPVs), both in liquid phase and on a solid surface. The technique also detected two high-risk HPVs (HPV16 and HPV18) in cervical carcinoma cells (HeLa and SiHa) and clinical samples. This study provides proof-of-concept for the new RCA technique for nucleic acid detection, which overcomes major limitations of current RCA approaches.