Over the past 5 years, our laboratory has systematically developed a structure-guided library approach to evolve new adeno-associated virus (AAV) capsids with altered tissue tropism, higher transduction efficiency and the ability to evade pre-existing humoral immunity. Here, we provide a detailed protocol describing two distinct evolution strategies using structurally divergent AAV serotypes as templates, exemplified by improving CNS gene transfer efficiency in vivo. We outline four major components of our strategy: (i) structure-guided design of AAV capsid libraries, (ii) AAV library production, (iii) library cycling in single versus multiple animal models, followed by (iv) evaluation of lead AAV vector candidates in vivo. The protocol spans ~95 d, excluding gene expression analysis in vivo, and can vary depending on user experience, resources and experimental design. A distinguishing attribute of the current protocol is the focus on providing biomedical researchers with 3D structural information to guide evolution of precise ‘hotspots’ on AAV capsids. Furthermore, the protocol outlines two distinct methods for AAV library evolution consisting of adenovirus-enabled infectious cycling in a single species and noninfectious cycling in a cross-species manner. Notably, our workflow can be seamlessly merged with other RNA transcript-based library strategies and tailored for tissue-specific capsid selection. Overall, the procedures outlined herein can be adapted to expand the AAV vector toolkit for genetic manipulation of animal models and development of human gene therapies.