From 1991 to 1999 he served as Attorney General of New Mexico .
He was the Attorney General of New Mexico from 1991 to 1999 .