The present invention relates to a method for producing fucosylated oligosaccharides by using a recombinant prokaryotic host cell that is cultivated on a gluconeogenic substrate, as well as to the host cell and its use. The host cell is genetically modified in that the activity of a fructose-6-phosphate converting enzyme is abolished or lowered, and the transport of the produced fucosylated oligosaccharide through the cell membrane is facilitated by an exogenous transport protein.