Suilysin (Sly) from Streptococcus suis has been shown to elicit strong immune responses and may act as a vaccine adjuvant. In the present study, we tested the adjuvant effect of Sly using an engineered Pasteurella multocida toxin, rPMT-NC, as the antigen. The antigen was also formulated with other conventional adjuvants (aluminum hydroxide, water-in-oil-in-water) for comparison. The efficacy of these vaccine formulations were evaluated in mice. The optimal dosage of purified rSly for enhancing immune responses in mice was first determined to be 40 μg/ml based on significantly (p < 0.05) increased serum antibody titers, expression of cytokines, including interleukin (IL)-4, IL-12, and interferon (IFN)-γ and the survival rate after challenge with P. multocida. Mice immunized with rPMT-NC + rSly had augmented antibody production and cellular immunity compare to those immunized with rPMT-NC plus other adjuvants. In addition, the survival rate of mice immunized with rPMT-NC + rSly was the highest (70% v.s. 30% of mice immunized with rPMT-NC alone) among all groups. In conclusion, rSly has the potential to be used as a biological adjuvant to enhance immune responses and protective efficacy of protein-based vaccines.