The hypocenter parameters of an earthquake may give us an insight into the Earth’s structure and tectonic processes. Among the hypocenter parameters, the focal depth is normally more difficult to estimate than the earthquake location (latitude and longitude). We propose to use the pPKIKP-PKIKP arrival time intervals for estimating the focal depth. We analyze the sensitivity of the pPKIKP-PKIKP arrival time interval to the earthquake depth. We measure the pPKIKP-PKIKP arrival time interval on seismograms (the vertical component), and invert the time interval data set using the simulated annealing inversion algorithm. We illustrate the inversion approach on two teleseismic earthquakes which have shallow and deep focal depths, and demonstrate that the approach is indeed appropriate to the shallow and deep event. We can obtain a reliable estimate on focal depth, even though the seismic station is sparse or in a remote part of the epicenter.