Vaccines comprising TRAP polypeptides and Salmonella enteritidis vectors comprising TRAP polypeptides are provided. The vaccines may also include a CD 154 polypeptide capable of binding to CD40. Also provided are methods of enhancing an immune response against Apicomplexan parasites and methods of reducing morbidity associated with infection with Apicomplexan parasites.