-We experimentally demonstrate the use of sawtooth optical pulses, generated using a superstructured fiber Bragg grating (SSFBG), to achieve high performance and efficient all-optical wavelength conversion in a scheme based on cross-phase modulation (XPM) in a highly nonlinear fiber (HNLF), with subsequent offset filtering. Compared to the use of more conventional waveforms, such as Gaussian pulses, the purpose-shaped saw-tooth pulses allow an improvement in the optical signal to noise ratio (OSNR) of the wavelength converted signal of around 15dB as well as a more than 6dB improvement in receiver sensitivity.