Pon un nombre a cada estilo. Así luego podrás identificarlos por un nombre "específico" que le des.
Te pongo un ejemplo:
En Head:
<style>
a.estilo1:hover{color:#000000; background-color:#ffccff; text-decoration:none}
a.estilo1:link{color:#333399;}
a.estilo1:visited{color:#785203; text-decoration: underline}
a.estilo2:hover{color:#666666; background-color:#ccffcc; text-decoration:none}
a.estilo2:link{color:#9933333;}
a.estilo2:visited{color:#534625; text-decoration: none}
</style>
En Body:
<a href="#" class="estilo1">Estilo 1</a>
<a href="#" class="estilo2">Estilo 2</a>
Lo que hice, es crear el "estilo1" y "estilo2" con distintas propiedades, y posteriormente las hice llamar con la propiedad: "class=estiloX".
Espero quedase claro y te sea de guía.
Saludos!