A seasonal analysis of the atmospheric circu- lation over the Iberian Peninsula (IP) based on circula- tion types (CTs) obtained from sea level pressure and 500-hPa geopotential height is presented. The study covers the period of 1958–2008, when a high variability and important changes in winter and spring precipita- tion and temperature have been reported. Frequency, persistence, and the most probable transitions of the circulation types are analyzed. Among the clustering methods available in the literature, two of the most reli- able classification methods have been tested, K-means and simulated annealing and diversified randomization. Acomparison of both methods over the IP is presented for winter (DJF). The quality of the circulation types obtained through both methods as well as the better stability achieved by K-means suggest this method as more appropriated for our target area. Twelve CTs were obtained for each season and were analyzed. The patterns obtained were regrouped in five general situations: anticyclonic, cyclonic, zonal, summertime, and hybrid-mixed. The analysis of frequencies of these situations offers a similar characterization of the at- mospheric circulation that others previously obtained by subjective methods. The analysis of the trends in frequency and persistence for each CT shows few significant trends, mainly in winter and spring with a general decrease of the cyclonic patterns and an increase of the anticyclonic situations. This can be related to the negative precipitation trends reported by other authors. Regarding the persistence, an interesting result is that there is a high interannual variability of the persistence in autumn and spring, when patterns can persist longer than in other seasons.An analysis of the most probable transitions between the CTs has been performed, re- vealing the existence of cyclic sequences in all seasons. These sequences are related to the high frequency of certain patterns such as the anticyclonic situations in winter. Finally, a clear seasonal dependence of the transitions between cyclonic situations associated with extratropical disturbances was found. This dependence suggests that the transitions of low-pressure systems towards the south of the IP are more likely in spring and autumn than in winter.