Multi-state models defined in terms of CD4 counts are useful for modelling HIV disease progression. A Markov model with six progressive CD4-based states and an absorbing state (AIDS) was used to estimate the cumulative probability of progressing to AIDS in 158 HIV-1 infected haemophiliacs with known seroconversion (SC) dates. A problem arising in such analysis is how to define CD4-based states, since this marker is subject to measurement error and short timescale variability. Four approaches were used: no smoothing, ad hoc smoothing (to move to a later/previous state two consecutive measurements to later/previous states are needed), kernel smoothing and random effects (RE) models. The estimates were compared with the Kaplan-Meier estimate based solely on data concerning time to AIDS. There was an apparent lack of agreement between the Kaplan-Meier and the "no smoothing" estimate. With the exception of the "no smoothing" method, "ad hoc", kernel and RE estimates fell within the range of the 95 per cent CIs of the Kaplan-Meier curve. Simulations demonstrated that the use of raw CD4 counts provides overestimated transition intensities. Compared to the kernel method, ad hoc is easier to implement and overcomes the problem of the choice of bandwidth. The RE approach leads to simple models, since it usually results in very few transitions to previous states, and can handle individuals with sparse data by smoothing their predictions towards the population mean. Ad hoc was the method that performed better, in terms of bias, than the other smoothing approaches.