Four-wave mixing of an intense continuous-wave pump beam with an ultrashort soliton signal in an optical fiber is theoretically analyzed. A novel class of stable two-color coupled solitary waves is found. These vector parametric solitons represent the optimal frequency conversion of an ultrashort pulse. (C) 1998 Optical Society of America.