You should expect to bring your Lexus to the dealership every 5,000 miles for a tire rotation and multi-point vehicle inspection. Your Lexus will also need additional services at greater intervals, including 10,000 miles, 15,000 miles, 30,000 miles, and more.