Abstract We apply spectral empirical orthogonal function (SEOF) analysis to educe climate patterns as dominant spatiotemporal modes of variability from reanalysis data. SEOF is a frequency-domain variant of standard empirical orthogonal function (EOF) analysis, and computes modes that represent the statistically most relevant and persistent patterns from an eigendecomposition of the estimated cross-spectral density matrix (CSD). The spectral estimation step distinguishes the approach from other frequency-domain EOF methods based on a single realization of the Fourier transform, and results in a number of desirable mathematical properties: at each frequency, SEOF yields a set of orthogonal modes that are optimally ranked in terms of variance in the L2 sense, and that are coherent in both space and time by construction. We discuss the differences between SEOF and other competing approaches, as well as its relation to dynamical modes of stochastically forced, nonnormal linear dynamical systems. The method is applied to ERA-Interim and ERA-20C reanalysis data, demonstrating its ability to identify a number of well-known spatiotemporal coherent meteorological patterns and teleconnections, including the Madden–Julian oscillation (MJO), the quasi-biennial oscillation (QBO), and the El Niño–Southern Oscillation (ENSO) (i.e., a range of phenomena reoccurring with average periods ranging from months to many years). In addition to two-dimensional univariate analyses of surface data, we give examples of multivariate and three-dimensional meteorological patterns that illustrate how this technique can systematically identify coherent structures from different sets of data. The MATLAB code used to compute the results presented in this study, including the download scripts for the reanalysis data, is freely available online.