A potentiometric Pb(II)-selective sensor was fabricated by a combinatorial screening of electrically conducting polysulfoaminoanthraquinone (PSA) nanoparticles as a solid ionophore, ion exchangers (oleic acid (OA) and NaTPB), plasticizers in a polyvinyl chloride (PVC) matrix, membrane thickness, inner filling ion species, and concentration. The membrane sensor with the composition of PSA/PVC/DOP (dioctyl phthalate)/OA (1.0:33:61:5.0) exhibited the best performance, including a slope of 29.3 mV decade(-1) in the concentration range 10(-6.3)-10(-1.6) M, detection limit of 1.6 × 10(-7) M, response time of 16 s, lifetime of five months, and good response reversibility. The proposed sensor has demonstrated good selectivity for Pb(II) over other monovalent, divalent and trivalent interfering ions, and could be used in a pH range of 3.62-5.22. The Pb(II) sensor has been successfully applied for the determination of Pb(II) concentration in real-world samples and also as an indicator electrode for potentiometric titration of lead ions.