Shiga toxin B-subunit (STxB) from Shigella dysenteriae targets in vivo antigen to cancer cells, dendritic cells (DC) and B cells, which preferentially express the globotriaosylceramide (Gb3) receptor. This pivotal role has encouraged scientists to investigate fusing STxB with other clinical antigens. Due to the challenges of obtaining a functional soluble form of the recombinant STxB, such as formation of inclusion bodies during protein expression, scientists tend to combine STxB with vaccine candidates rather than using their genetically fused forms. In this work, we fused HPV16 E7 as a vaccine candidate to the recombinantly-produced STxB. To minimize the formation of inclusion bodies, we investigated a number of conditions during the expression procedure. Then various strategies were used in order to obtain high yield of soluble recombinant protein from E. coli which included the use of different host strains, reduction of cultivation temperature, as well as using different concentrations of IPTG and different additives (Glycin, Triton X-100, ZnCl2). Our study demonstrated the importance of optimizing incubation parameters for recombinant protein expression in E. coli; also showed that the secretion production can be achieved over the course of a few hours when using additives such as glycine and Triton X-100. Interestingly, it was shown that when the culture mediums were supplemented by additives, there was an inverse ratio between time of induction (TOI) and the level of secreted protein at lower temperatures. This study determines the optimal conditions for high yield soluble E7-STxB expression and subsequently facilitates reaching a functionally soluble form of STxB-based vaccines, which can be considered as a potent vaccine candidate for cervical cancer.