Process capability analysis should be performed regularly, especially when there are significant changes to the process or the customer requirements. It is recommended to perform it at least once a year to ensure continuous improvement and maintain customer satisfaction.