Black pule (Alstonia spectabilis) antimalarial tablets have the potential to serve as effective herbal medicines; however, their utilization remains limited. A strategic Segmenting, Targeting, and Positioning (STP) approach is essential to support downstream product development, reach the appropriate market segments, and promote pharmaceutical self-sufficiency in malaria-endemic regions such as South Central Timor District. This study aims to identify market segments, evaluate those with the highest potential, and establish effective product positioning. A descriptive quantitative method was employed, involving 100 respondents aged 18–65 years selected through cluster sampling across three high-malaria-incidence subdistricts. Data were analyzed using a Two-Step Cluster, K-means clustering, and cross-tabulation. The analysis revealed two distinct consumer segments: (1) experienced users of herbal antimalarial remedies and (2) inexperienced but highly interested individuals. The targeting applied was a Differentiated Marketing Strategy, positioning the product as a safe, high-quality, and scientifically validated herbal antimalarial effective in reducing Plasmodium falciparum parasitemia. The findings indicate that with proper market segmentation and targeted positioning, black pule tablets hold significant market potential in the South Central Timor District and can enhance consumer trust, awareness, and long-term loyalty.