The predictability of Mediterranean cyclones is investigated through a large dataset of 1960 cyclones tracks, ensuring robust statistical results. The motion speed of the cyclone appears to determine the predictability of its location. In particular, the location of specific slow cyclones concentrated in the Gulf of Genoa is remarkably well predicted. It is also shown that the intensity of deep cyclones, occurring in winter, is particularly poorly predicted in the Mediterranean region.