i only did it at 2K because i bought the car as a "demo" with 1,700 miles on it. i probably would have done it at 1,000 had i owned it when it hit that mark. but there's been posts on here to wait until at least 3K so that the factory additives have a chance to fully get into the engine and do their thing. 2,500 would be a good compromise i guess.