Do not fall prey to the notion that you have to get a tune-up at any specific time.
Every car is different, and the manufacturer will indicate when you should bring the vehicle in to the shop.