Novel markers for prostate cancer (PCa) are needed because current established markers such as prostate-specific antigen lack diagnostic specificity and prognostic value. Proteomics analysis of serum from mice grafted with human PCa xenografts resulted in the identification of 44 tumor-derived proteins. Besides secreted proteins we identified several cytoplasmic proteins, among which were most subunits of the proteasome. Native gel electrophoresis and sandwich ELISA showed that these subunits are present as proteasome complexes in the serum from xenograft-bearing mice. We hypothesized that the presence of proteasome subunits and other cytoplasmic proteins in serum of xenografted mice could be explained by the secretion of small vesicles by cancer cells, so-called exosomes. Therefore, mass spectrometry and Western blotting analyses of the protein content of exosomes isolated from PCa cell lines was performed. This resulted in the identification of mainly cytoplasmic proteins of which several had previously been identified in the serum of xenografted mice, including proteasome subunits. The isolated exosomes also contained RNA, including the gene fusion TMPRSS2-ERG product. These observations suggest that although their function is not clearly defined cancer-derived exosomes offer possibilities for the identification of novel biomarkers for PCa.