We present how to optimize the operation condition including frequency of the orthogonal fluxgate sensor in this paper. The orthogonal fluxgate sensor was fabricated with a Co-based amorphous wire with 10 mm long and 100 ${mu}m$ in the diameter and a 270-turn pickup coil wound on the amorphous wire. In order to investigate the frequency dependence of the sensitivity, output spectra of the sensor which was connected by using a coaxial cable with various lengths of 0.5-5 m were measured with a RF lock-in amplifier. The maximum sensitivities were obtained at different frequencies according to coaxial cable lengths. It was found that the optimal operation frequencies, at which maximum sensitivities were appeared, were almost identical to the frequencies of impedance resonance. The maximum sensitivity and optimal operation frequency were 1.1 V/Oe (${approx}$ 11000 V/T) and 1.25 MHz respectively.