The induction of an antibody response against self-antigens requires a conjugate vaccine technology, where the self-antigen is conjugated to a foreign protein sequence, and the co-application of a potent adjuvant. The choice of this foreign sequence is crucial as a very strong antibody response towards it may compromise the anti-self immune response. Here, we aimed to optimize the conjugate design for application of vaccination against the tumor vasculature, using two different approaches. First, the immunogenicity of the previously employed bacterial thioredoxin (TRX) was reduced by using a truncated from (TRXtr). Second, the Escherichia coli proteome was scrutinized to identify alternative proteins, based on immunogenicity and potency to increase solubility, suitable for use in a conjugate vaccine. This technology was used for vaccination against a marker of the tumor vasculature, the well-known extra domain B (EDB) of fibronectin. We demonstrate that engineering of the foreign sequence of a conjugate vaccine can significantly improve antibody production. The TRXtr construct outperformed the one containing full-length TRX, for the production of anti-self antibodies to EDB. In addition, efficient tumor growth inhibition was observed with the new TRXtr-EDB vaccine. Microvessel density was decreased and enhanced leukocyte infiltration was observed, indicative of an active immune response directed against the tumor vasculature. Summarizing, we have identified a truncated form of the foreign antigen TRX that can improve conjugate vaccine technology for induction of anti-self antibody titers. This technology was named Immuno-Boost (I-Boost). Our findings are important for the clinical development of cancer vaccines directed against self antigens, e.g. the ones selectively found in the tumor vasculature.