Vaccine vectors and methods of using the vaccine vectors to enhance the immune response to an Apicomplexan parasite and reduce the morbidity or morality associated with subsequent infection are provided herein. The vaccine vectors include a polynucleotide encoding a Rhomboid polypeptide and optionally include an immune-stimulatory polypeptide suitably expressed on the surface of the vaccine vector