OBJECTIVE: To determine the rate and predictors of early loss to follow-up (LTFU) for recently diagnosed HIV-infected, antiretroviral therapy (ART)-ineligible adults in rural Kenya. METHODS: Prospective cohort study. Clients registering for HIV care between July 2008 and August 2009 were followed up for 6 months. Baseline data were used to assess predictors of pre-ART LTFU (not returning for care within 2 months of a scheduled appointment), LTFU before the second visit and LTFU after the second visit. Logistic regression was used to determine factors associated with LTFU before the second visit, while Cox regression was used to assess predictors of time to LTFU and LTFU after the second visit. RESULTS: Of 530 eligible clients, 178 (33.6%) were LTFU from pre-ART care (11.1/100 person-months). Of these, 96 (53.9%) were LTFU before the second visit. Distance (>5 km vs. <1 km: adjusted hazard ratio 2.6 [1.9-3.7], P < 0.01) and marital status (married vs. single: 0.5 [0.3-0.6], P < 0.01) independently predicted pre-ART LTFU. Distance and marital status were independently associated with LTFU before the second visit, while distance, education status and seasonality showed weak evidence of predicting LTFU after the second visit. HIV disease severity did not predict pre-ART LTFU. CONCLUSIONS: A third of recently diagnosed HIV-infected, ART-ineligible clients were LTFU within 6 months of registration. Predictors of LTFU among ART-ineligible clients are different from those among clients on ART. These findings warrant consideration of an enhanced pre-ART care package aimed at improving retention and timely ART initiation.