I 1966 giftet han seg med Patricia Lawless, som arbeidet som redaktør. Hun oppmuntret Anaya til å forfølge hans litterære bestrebelser. Over en periode på syv år, fullførte han sin første roman som dusinvis av forlag avviste før den endelig ble akseptert og publisert i 1972. I 1974 aksepterte Anaya en stilling som førsteamanuensis ved University of New Mexico. Han ble utnevnt til professor ved Institutt for engelsk språk og litteratur i 1988. Han pensjonerte seg fra universitetet i 1993 som professor emeritus. Han fortsatte å skrive og publiserte en rekke bøker for barn og ungdom.