The invention provides isolated nucleic acids encoding recombinant genomes or antigenomes of Human Parainfluenza Viruses that are useful as vaccines. The recombinant genomes or antigenomes can be incorporated into expression vectors for production of recombinant viruses in vitro. The invention also provides recombinant Human Parainfluenza viruses having one or more mutations that attenuate replication of the virus in a host.