The Community Based Total Sanitation (STBM) program is a national initiative designed to enhance public health by promoting clean and healthy living habits. However, its implementation in several regions, including East Java Province, continues to encounter a number of challenges, as several sanitation indicators have yet to reach the desired targets. This study aims to group the sanitation performance of regencies and cities in East Java using the Fuzzy C Means (FCM) algorithm and visualize the outcomes through thematic maps to provide clearer and more informative spatial insights. Six key indicators. Six key indicators CTPS, PAMMRT, PSRT, PLCRT, PKURT, and Healthy Home Access were analyzed as percentages, with variable selection and normalization conducted using the Min Max Scaler to ensure comparable value ranges across datasets. The clustering validity was assessed using the Davies Bouldin Index (DBI), where the lowest value of 0.9134 was achieved for three clusters, indicating the most optimal grouping configuration. The resulting clusters represent regions with high, medium, and low sanitation achievement levels, while spatial visualization reveals that lower-performing regions are largely concentrated in the eastern part and the Madura area. From a practical standpoint, the findings of this study can serve as a foundation for policy formulation, intervention prioritization, and more efficient resource allocation to improve regional sanitation performance in a focused and sustainable manner.