Preparation for sudden Regsosek activities, ongoing routine activities, and administrative matters pose many challenges for BPS staff. Increasingly heavy demands can lead to burnout for employees. This work fatigue will cause employees to delay doing their jobs or often known as procrastination. Procrastination is divided into two, namely active and passive. Procrastination behavior is very detrimental in terms of material and immaterial which can ultimately reduce employee performance. This study aims to find out an overview of the research variables, the effect of work fatigue on procrastination, the effect of procrastination on employee performance, and the effect of work fatigue on employee performance. The analytical method used is k-means clustering and structural equation modeling-partial least squares (SEM-PLS). The results showed that the majority of employees experienced high levels of work fatigue, high levels of active procrastination, high levels of passive procrastination, and high levels of employee performance. Work-life imbalance has the biggest contribution to explaining work fatigue, intentional decision to procrastinate has the biggest contribution to explain active procrastination, decisional delay has the biggest contribution to explain passive procrastination, and contextual performance has the biggest contribution to explain employee performance. Work fatigue has a positive and significant effect on active and passive procrastination. Active and passive procrastination have a negative and significant effect on employee performance. Work fatigue has an indirect, negative, and significant effect on employee performance. Keyword: work fatigue, procrastination, performance, k-means clustering, SEM-PLS