You should replace your belt tensioner approximately every 40,000-70,000 miles. It is also common practice to replace more than one element at the same time, typically a worn-out pulley from another system and even the serpentine belt itself.