In this paper, a new neural-fuzzy approach is proposed for automated region segmentation in transrectal ultrasound images of the prostate. The goal of region segmentation is to identify suspicious regions in the prostate in order to provide decision support for the diagnosis of prostate cancer. The new automated region segmentation system uses expert knowledge as well as both textural and spatial features in the image to accomplish the segmentation. The textural information is extracted by two recurrent random pulsed neural networks trained by two sets of data (a suspicious tissues' data set and a normal tissues' data set). Spatial information is captured by the atlas-based reference approach and is represented as fuzzy membership functions. The textural and spatial features are synthesized by a fuzzy inference system, which provides a binary classification of the region to be evaluated.