This paper presents a new version of an evolutionary algorithm that creates XSLT programs from its intended input and output. XSLT is a general purpose, document-oriented functional language, generally used to transform XML documents (or, in general, solve any problem that can be coded as an XML document). Previously, a solution that solved the problem efficiently was proposed. In this paper, we improve on those results by testing different fitness functions, adding a new operator and changing the type of desired output document that can be obtained. The experiments show that the best results are obtained without considering the XSLT length and including this new operator.