The present invention provides methods and composition for preparing seeds that when cultivated produce pepper plants with seedless fruits. These plants may further be male sterile and contain a stable non-Peterson Cytoplasmic Male Sterility (“CMS”). The invention also provides essentially pure populations of seed that, when grown, produce pepper plants with seedless fruit. Methods are provided comprising crossing a stable non-Peterson CMS plant as a female parent with pepper lines displaying a parthenocarpy trait. The invention also includes the seeds produced by such a method. Methods for breeding and using seedless pepper plants for enhancing the production of fruit under suboptimal temperature conditions are also provided.