Voxelation allows high-throughput acquisition of three-dimensional gene expression patterns in the brain through analysis of spatially registered voxels (cubes). The method results in multiple volumetric maps of gene expression analogous to the images reconstructed in biomedical imaging techniques. An important issue for voxelation is the development of approaches to anchor correctly harvested voxels to the underlying anatomy. Here, we describe experiments to identify fixation and cryopreservation protocols for improved registration of harvested voxels with neuroanatomical structures. Paraformaldehyde fixation greatly reduced RNA recovery as judged by ribosomal RNA abundance. However, gene expression signals from paraformaldehyde-fixed samples were not appreciably diminished as judged by average signal-noise ratios from microarrays, highlighting the difficulties of accurate quantitation of cross-linked RNA. Additional use of cryoprotection helped to improve further RNA recovery and signal from fixed tissue. It appears that the best protocol to provide the necessary resolution of neuroanatomical information in voxelation entails a controlled dose of fixation and thorough cryoprotection, complemented by histological staining.