When deteriorating asphalt roads are reconstructed or downgraded to gravel roads, the old pavement is ground into reclaimed asphalt pavement by machines conventionally fitted with tungsten carbide teeth for grinding. Tungsten carbide milling teeth must be changed frequently because they sometimes last only 1 or 2 days. Diamond-enhanced milling teeth have been developed as a more durable alternative. The durability of tungsten carbide milling teeth was compared with that of diamond-enhanced milling teeth, and the effect of tooth type on fuel efficiency and machine vibrations was measured. In the tests conducted, on average, the diamond-enhanced milling teeth lasted 40 times longer, improved fuel consumption by 14.3% and 29.9%, and reduced the maximum vibration in a milling machine 79% over tungsten carbide milling teeth.