The ability of a cell to modify the extracellular matrix is important in several pathophysiological alterations including tumorigenesis. Cell transformation is accompanied by changes in the surrounding stroma as a result of the action of specific proteases such as the urokinase plasminogen activator (uPA), which has been associated with invasive potential in many tumor types. In this study, we analyzed the release of vesicle-associated uPA by the aggressive prostatic carcinoma cell line PC3 and the implications of this release for the invasive behaviour of prostatic tumor cells. Zymography and Western blot analysis revealed the presence of vesicle-associated uPA in the high-molecular weight form. Vesicles adhered to and degraded both collagen IV and reconstituted basal membrane (Matrigel), and plasminogen enhanced the degradation in a dose-dependent manner. Addition of membrane vesicles shed by PC3 cells to cultures of the poorly invasive prostate cancer cell line LnCaP enhanced the adhesive and invasive capabilities of the latter, suggesting a mechanism involving substrate recognition and degradation. Together, these findings indicate that membrane vesicles can promote tumor invasion and point to the important role of vesicle-associated uPA in the extracellular compartment.