Revealing the spatiotemporal coupling relationship between urbanization and ecosystem services can help to clarify regional development differences, optimize the implementation path of urbanization, and improve the quality of ecosystem services. Taking southeastern Fujian, a region with a good ecological foundation and strong urbanization potential, as a case study, the levels of multidimensional urbanization systems and typical ecosystem services of this region in the years 2000, 2010, and 2020 were quantified using the index comprehensive evaluation method and the InVEST model. The Pearson correlation coefficient and the coupling coordination degree model were used to analyze the spatiotemporal coupling relationship between urbanization and ecosystem services, and suggestions for improving regional coordinated development were proposed. The results showed that: ① The comprehensive urbanization level in southeastern Fujian increased continuously, with an average annual growth rate of 7.3%, of which social urbanization was the fastest, followed by economic urbanization and population urbanization, and spatial urbanization was relatively backward. Ecosystem services tended to decline, especially food and water provision services, which decreased by 61.9% and 46.9%, respectively. The spatial distribution showed a mismatch pattern of "high urbanization level and weak ecosystem services" in the southeast coastal area and "low urbanization level and strong ecosystem services" in the northwest inland area. ② The correlation between urbanization and ecosystem services was mainly negative. The negative effect of economic and social urbanization on ecosystem services was weaker than that of population and spatial urbanization, with a clear weakening tendency. As population and spatial urbanization slowed down sharply and economic and social urbanization accelerated, the driving force of urbanization development gradually shifted from "quantitative increase" to "qualitative improvement." Thus, the decline of ecosystem services was alleviated. ③ Comprehensive urbanization and various ecosystem services experienced three stages of "imbalance-transition-reconciliation," with an average increase of 60.5% to 120.6% in the coupling coordination degree. However, highly coordinated regions remained scarce, indicating that there is still significant room for improvement. The relative relationship between urbanization and ecosystem services evolved from urbanization lag to ecosystem services lag. The fluctuation problem of backward coupling coordination level caused by excessive urbanization had initially appeared in the southeastern coastal area. Therefore, in future construction, southeastern Fujian should improve economic quality and social benefits; strengthen the overall management, protection, and restoration of ecological space; and enhance the order and stability of the coordinated development of urbanization and ecosystem services.