The present invention provides safe, stable, efficacious, and cost-effective vaccines based on viral expression vectors that include a parainfluenza virus 5 (PIV5) genome including a heterologous nucleotide sequence expressing a heterologous polypeptide.