Outer membrane protein A (OmpA) is a class of proteins highly conserved among the Enterobacteriaceae family and throughout evolution. We have observed that antigen presenting cells (APCs) recognize and are activated by the recombinant OmpA from Klebsiella pneumoniae (KpOmpA). KpOmpA triggers cytokine production by macrophages and dendritic cells (DC), induces DC maturation and signals via Toll-like receptor 2. KpOmpA also interacts with endocytic receptor(s) expressed on DC and macrophages. Tumor antigens coupled to KpOmpA are taken up by APCs and gain access to the MHC class I pathway, triggering the initiation of protective anti-tumor cytotoxic responses in the absence of CD4 T cell help and adjuvant. Thus, OmpA appears as a new type of pathogen-associated molecular pattern (PAMP) usable as a vector in anti-infectious and therapeutic anti-tumor vaccines to elicit CTLs.