Periodic CMV matrices are unitary matrices that can be specified by O(n) data. Their eigenvalues can be computed by standard methods, storing them as conventional matrices (using O(n²) data) in O(n³) time. Here a fast method that computes the eigenvalues in O(n²) time (using O(n) data) is presented.