Leadership performance by village leaders is essential to promote sustainable life among rural communities, especially fisheries community who living along coastal villages. Otherwise, previous studies found that performance issues among village’s leaders remain as serious problems, and need to find the best solution. This study was conducted to profile the job performance among village leaders based on demographic factors such as educational level, age and experiences as village leader. The data of this cross-sectional survey were collected by questionnaires on 300 respondents consist of members of village organization through stratified sampling’s technique, while the data was analysed by SPSS using items of mean, standard deviation, independent-sample t-test and anova. The finding shown that there were differences in job performance among village leaders on educational level, age and experiences. Interestingly, the finding told the best on job performance among village leaders are (i) the age between 41 to 50 years old; (iii) the experience between 11 to 20 years; and (iii) the higher educational level the higher job performance among them. This result can be using by government or any responsible parties to improve job performance among village leaders, especially for recruitment selection and for in-service training.