A recombinant vector comprises simian adenovirus 28, simian adenovirus 27, simian adenovirus 32, simian adenovirus 33, and/or simian adenovirus 35 sequences and a heterologous gene under the control of regulatory sequences. A cell line which expresses one or more simian adenovirus-28, -27, -32, -33, or -35 genes is also disclosed. Methods of using the vectors and cell lines are provided.