Virus vectored vaccines are not available commercially for cattle even though compelling potential applications exist. Bovine papular stomatitis virus (BPSV), a highly prevalent parapoxvirus, causes self-limited oral lesions in cattle. Ability of virus to accommodate large amounts of foreign DNA, induce low level of antiviral immunity, and circulate and likely persist in cattle populations, make BPSV an attractive candidate viral vector. Here, recombinant BPSV were constructed expressing either Bovine herpesvirus 1 (BoHV-1) glycoprotein gD (BPSV), or gD and gB (BPSV). Immunization of BPSV serologically-positive calves with BPSV or BPSV induced BoHV-1 neutralization antibodies and provided protection for three of four animals following a high dose BoHV-1 challenge at day 70 pi. Results indicate BPSV suitability as a candidate virus vector for cattle vaccines.