Human adenoviruses (HAdV) are a major cause of acute respiratory diseases (ARD), gastroenteritis, conjunctivitis and urinary infections. Between November 2000-April 2007, a total of 468 nasopharyngeal aspirate samples were collected from children with ARD at the Clinics Hospital of Uberlândia. These samples were tested by immunofluorescence assay (IFA) and 3% (14/468) tested positive for the presence of HAdV. By performing polymerase chain reaction (PCR) to detect HAdV DNA in samples that tested negative or inconclusive for all viruses identifiable by IFA (respiratory syncytial virus, parainfluenza viruses 1, 2 and 3, influenza viruses A and B and HAdV), as well as negative for rhinoviruses by reverse transcription-PCR, additional 19 cases were detected, for a total of 33 (7.1%) HAdV-positive samples. Nucleotide sequences of 13 HAdV samples were analyzed, revealing that they belonged to species B, C and E. Further analyses showed that species C (HAdV-2) was the most prevalent among the sequenced samples. To our knowledge, this is the first report describing the presence of HAdV-4 in Brazil. We also detected an isolate that was 100% identical to a part of the feline adenovirus hexon gene sequence.