Background: The delayed HIV diagnosis with CD4 count is a public health problem. Objective: To determinate the frequency and the factors associated with a late diagnosis (LD) and to an advanced disease (AD) of HIV infection in patients from a Peruvian hospital. Materials and Methods: Analytic and transversal study of secondary data from adult’s patients diagnostic with HIV during the period 1999-2012. Results and Conclusions: From 1,714 patients, 82.6% (1416) had LD, and 64.5% (1106) were diagnostic with AD. Were associated with them: being of male sex (LD: 17% and AD: 28%; p < 0.001), have between 41-60 years (LD: 9% and AD: 15%; p < 0.001), have more than 60 years old (LD: 14% and AD: 23%; p < 0.003), being bisexual (LD: 18% and AD: 43%; p < 0.001), drugs abusers (LD: 24% and AD: 64%; p < 0.001). Being heterosexual was associated with less frequency (LD: 12% and AD: 19%; p < 0.001). The frequency of LD and AD of HIV are high and factors associated with them were male sex, being 40 years old or more, and belonging to sexually risk groups (homosexuals and bisexuals) and drugs abusers.