We describe a semiautomated approach to segment Env spikes from the membrane envelope of Simian Immunodeficiency Virus visualized by cryoelectron tomography of frozen-hydrated specimens. Multivariate data analysis is applied to a large set of overlapping subvolumes extracted semiautomatically from the viral envelope and does not utilize a template of the target structure. The major manual step used in the method involves determination of six points that define an ellipsoid approximating the virion shape. The approach is robust to departures of the actual virion from this starting ellipsoid. A point cage of sufficient density is generated to ensure that any spike-like protein is identified multiple times. Subsequently translational alignment of class averages to a cylindrical reference on a curved surface separates subvolumes with spikes from those without. Spike containing subvolumes identified multiple times are removed by proximity analysis. Slightly different procedures segment spikes in the equatorial and the polar regions. Once all spikes are segmented, further alignment of class averages using separately the polar and spin angles produces recognizable spike images. Our approach localized 96% of the equatorial spikes and 85% of all spikes identified manually; it identifies a significant number of additional spikes missed by manual selection. Two types of spike shapes were segmented, one with near 3-fold symmetry resembling the conventional spike, the other had a T-shape resembling the spike structure obtained when antibodies such as PG9 bind to HIV Env. The approach should be applicable to segmentation of any protein spikes extending from a cellular or virion envelope.