The invention provides polynucleotides encoding plant prenyl protease polypeptides, vectors, host cells, and transgenic plant comprising the polynucleotides. The invention also provides methods of producing transgenic plants that have altered levels of prenyl protease polynucleotides and polypeptides, and transgenic plants that have increased tolerance to an environmental stress as compared to a wild type plant.