We demonstrate widely tunable wavelength conversion based on four-wave mixing using a dispersion-shifted bismuth-oxide photonic crystal fiber (Bi-PCF). A 1-meter-long Bi-PCF is used as the nonlinear medium for wavelength conversion of a 10 Gb/s non-return-to-zero (NRZ) signal. A 3-dB working range of the converted signal over 35 nm is obtained with around 1-dB power penalty in the bit-error-rate measurements. © 2007 Optical Society of America.