Nonmammalian cytosine deaminases (CDs) have been investigated for last 30 years in the context of cancer therapy. The therapeutic effect of CD is based on its ability to catalyze the conversion of nontoxic prodrug 5-fluorocytosine (5FC) into the anticancer drug 5-fluorouracil (5FU) by deamination of the number 4 carbon of 5FC. This deamination property of CD has been explored to develop innovative therapeutic approach for treatment of cancer. A general overview is needed for the identification of efficient cytosine deaminases for potential use in cancer therapy. In this review, we have discussed about nonmammalian CDs for a variety of prodrug gene/enzyme therapy applications with several recent examples. Finally, we have provided a prospective on the future aspects of CDs and their applications in cancer therapy.