si que se puede, pero solo utilizando CSS3, que no es soportado por muchos navegadores.
Checate este tutorial, no es exactamente lo que tu quieres (en este caso es checar si el link es externo o no) pero te puede servir.
http://www.kryogenix.org/days/external#000233
este otro articulo en mini-d te puede dar otra idea:
http://www.minid.net/archivos/catego...azar_mejor.php
De otra manera, creo que sera cuestion de utilizar algun script o lenguaje de servidor.