The cowpox virus-encoded anti-apoptotic protein cytokine response modifier A (CrmA) is a member of the serpin family that specifically inhibits the cellular proteins caspase 1, caspase 8 and granzyme B. In this study, we have used Flag- and yellow fluorescent protein (YFP)-tagged versions of CrmA to investigate the mechanisms that regulate its subcellular localization. We show that CrmA can actively enter and exit the nucleus and we demonstrate the role of the nuclear export receptor CRM1 in this shuttling process. CrmA contains a novel leucine-rich nuclear export signal (NES) that is functionally conserved in the anti-apoptotic cellular serpin PI-9. Besides this leucine-rich export signal, additional sequences mapping to a 103-amino-acid region flanking the NES contribute to the CRM1-dependent nuclear export of CrmA. Although YFP-tagged CrmA is primarily located in the cytoplasm, shifting its localization to be predominantly nuclear by fusion of a heterologous nuclear localization signal did not impair its ability to prevent Fas-induced apoptosis. We propose that nucleocytoplasmic shuttling would allow CrmA to efficiently target cellular pro-apoptotic proteins not only in the cytoplasm, but also in the nucleus, and thus to carry out its anti-apoptotic function in both compartments.