Every four weeks. Regular waxing is essential. The skin will be less sensitive if waxing is done every 4 weeks. Over time, with regular waxing, the hair follicle will have less and less of a grip on the hair to be pulled and the hairs will come out more easily.
Another reason to wax frequently is that you may even experience less hair growth over time.