Companies should conduct win loss analysis regularly, with the frequency depending on the volume of sales and the pace of market change. Quarterly or bi-annually is common, allowing for timely adjustments to strategies.