Conclusion: Factors associated with delayed diagnosis of HIV infection in MukonoDistrict of Uganda are; age over 25 years, not being married, having no knowledge of testing services, paying for HIV testing, travelling for at least one hour to a testing centre and having negative beliefs towards knowing one's HIV status. In order to increase access to testing there is need to offer free HIV testing and health education targeting people above 25 years and those not married.