Novel simian adenovirus 41 and two isolates thereof are described. Various uses of these isolates, including construction of a recombinant vector which comprises simian adenovirus 41 sequences and a heterologous gene under the control of regulatory sequences are provided. A cell line which expresses simian adenovirus 41 gene(s) is also disclosed. Methods of using the vectors and cell lines are provided.