1991-ben Petrescut megvásárolta az olasz Foggia, majd két szezont követően a Genoa játékosa lett. 1994 nyarán az angol Sheffield Wednesday csapatához írt alá, majd egy szezont követően a londoni Chelsea játékosa lett, ahol pályafutása egyik legsikeresebb időszakát töltötte. 1997-ben Fa-kupát, 1998-ban pedig Ligakupát és Kupagyőztesek Európa-kupáját nyert a csapattal.