This paper presents a new method for fabricating 3D microstructures with an excimer laser micromachining system. A novel mask contour scanning method is developed for obtaining precise 3D microstructures with pre-described continuous surface profile. Five different microlenses with spherical and parabolic surfaces profiles with dimension less than 500 μm are fabricated on polycarbonate (PC) samples. The surface profiles are measured and compared with their theoretical counterparts. Excellent agreements both in profile shapes and dimensions are achieved. The surface roughness (Ra) of the machined surfaces is also measured and is less than 10 nm. The machining profile accuracy and surface smoothness of this proposed micromachining method show great potentials in fabricating micro-optic components such as aspheric microlenses or microlens arrays.