The frequency-domain version of waveform tomography enables the use of distinct frequency components to adequately reconstruct the subsurface velocity field, and thereby dramatically reduces the input data quantity required for the inversion process. It makes waveform tomography a computationally tractable problem for production uses, but its applicability to real seismic data particularly in the petroleum exploration and development scale needs to be examined. As real data are often band limited with missing low frequencies, a good starting model is necessary for waveform tomography, to fill in the gap of low frequencies before the inversion of available frequencies. In the inversion stage, a group of frequencies should be used simultaneously at each iteration, to suppress the effect of data noise in the frequency domain. Meanwhile, a smoothness constraint on the model must be used in the inversion, to cope the effect of data noise, the effect of non-linearity of the problem, and the effect of strong sensitivities of short wavelength model variations. In this paper we use frequency-domain waveform tomography to provide quantitative velocity images of a crosshole target between boreholes 300 m apart. Due to the complexity of the local geology the velocity variations were extreme (between 3000 and 5500 m s−1), making the inversion problem highly non-linear. Nevertheless, the waveform tomography results correlate well with borehole logs, and provide realistic geological information that can be tracked between the boreholes with confidence.