The Gram-negative bacterium, Aggregatibacter actinomycetemcomitans, has been associated with localized aggressive periodontitis (LAP). In particular, highly leukotoxic strains of A. actinomycetemcomitans have been more closely associated with this disease, suggesting that LtxA is a key virulence factor for A. actinomycetemcomitans. LtxA is secreted across both the inner and outer membranes via the Type I secretion system, but has also been found to be enriched within outer membrane vesicles (OMVs), derived from the bacterial outer membrane. We have characterized the association of LtxA with OMVs produced by the highly leukotoxic strain, JP2, and investigated the interaction of these OMVs with host cells to understand how LtxA is delivered to host cells in this OMV-associated form. Our results demonstrated that a significant fraction of the secreted LtxA exists in an OMV-associated form. Furthermore, we have discovered that in this OMV-associated form, the toxin is trafficked to host cells by a cholesterol- and receptor-independent mechanism in contrast to the mechanism by which free LtxA is delivered. Because OMV-associated toxin is trafficked to host cells in an entirely different manner than free toxin, this study highlights the importance of studying both free and OMV-associated forms of LtxA to understand A. actinomycetemcomitans virulence.