Micro-lenses, including Fresnel-Lenses, were fabricated by excimer laser ablation of polymers by means of lasergenerated grey-tone-masks. The smallest reproducible holes that could be fabricated by excimer laser ablation (193 nm, 1 J/cm²) of chromium-on-quartz (thickness 50-100 nm) were around 3 µm, the pitch of which should be at least at the same value to ensure a reproducibility of hole-arrays. To achieve acceptable ablation times during the fabrication of the grey-tone-masks, on-the-fly ablation instead of step-and-repeat technique was used, operating the laser at a constant pulse repetition rate <30 Hz with a continuously moving quartz-substrate. In this way and using different encoding techniques it was possible to generate at least 11 different grey-tones. The available grey-tones were used to generate grey-tone-masks for ablation of Polymethylmethacrylate (PMMA) and Polycarbonate (PC). For that, fluences in the range of 0.07-0.14 J/cm² could be applied, corresponding to a value of 1.25 J/cm² on the workpiece without grey-tonemask and a value lying well below the damage threshold of the chromium mask. Refractive micro-lenses fabricated in this way did not show a good imaging quality, since 11 grey-tones is less than required to generate a continuous surface profile over the full diameter of the lens during ablation and the achievable aspect ratio is limited with the small fluences. However, flat diffractive micro-lenses of the Fresenel type with a quasi-continuously surface profile could be fabricated in a sufficient manner. This can be attributed to the fact that each segment of the Fresenel-lenses can be encoded by 11 grey-tones, leading to much smoother surface reliefs and to a sufficient imaging quality.