Lactopontin (LPN) is a highly phosphorylated O-glycosylated acidic protein closely associated with infant gut, brain, and immune development, and its recognition is urgent due to its rising application in fortified dairy products and infant formula. In this study, an ssDNA aptamer against LPN was obtained, among which two kinds of matrix-background-assisted systematic evolution of ligands via exponential enrichment (SELEX) approaches were performed and compared. The direct approach was to utilize the sample matrix as the mixing-incubation background between the ssDNA library and LPN that can theoretically increase screening pressure and simulate practical application scenarios. The indirect approach was to utilize a PBS buffer as a screening background and to include counter-screening steps that adopt the “sample matrix” as a whole as the counter-screening target. Their screening evolutions were monitored through qPCR assays from sequence diversity convergences of each sub-library based on the change in the proportion of hetero- and homo-duplexes from the dissociation curve and melting temperature, which were also verified from the sequence statistics of high-throughput sequencing. The common sequence of Seq.I1II3 from the two approaches was finally fished out as the aptamer through multiple analyses of combining the sequence frequency, secondary structures, homology, and binding assessments, which was demonstrated good specificity and low-nanomolar affinity by qPCR assay (KD, 5.9 nM). In addition, molecular docking and a dynamics simulation were performed for their binding site prediction and affinity confirmation. This study provides a potential identifying element and a basis for accelerating the development of methods for LPN detection in dairy products.