¿Cómo agregar / actualizar un atributo a un elemento HTML usando JavaScript?

Estoy tratando de encontrar una forma de agregar / actualizar atributos usando JavaScript. Sé que puedo hacerlo consetAttribute() pero eso no funciona en IE.