Mutations that allow SIV/HIV to avoid the cytotoxic T lymphocyte (CTL) response are well documented. Recently, there have been a few attempts at estimating the costs of CTL escape mutations in terms of the reduction in viral fitness and the killing rate at which the CTL response specific to one viral epitope clears virus-infected cells. Using a mathematical model we show that estimation of both parameters depends critically on the underlying changes in the replication rate of the virus and the changes in the killing rate over time (which in previous studies were assumed to be constant). We provide a theoretical basis for estimation of these parameters using in vivo data. In particular, we show that 1) by assuming unlimited virus growth one can obtain a minimal estimate of the fitness cost of the escape mutation, and 2) by assuming no virus growth during the escape, one can obtain a minimal estimate of the average killing rate. We also discuss the conditions under which better estimates of the average killing rate can be obtained.