There is no schedule for when the PCV valve should be replaced. Often the PCV valve will last over 100,000 miles. However, the PCV valve is quite cheap and often quite easy to replace, so if your car is a couple of years old, you may want to replace the PCV valve.