We describe an algorithm to perform Principal Component Analysis(PCA) over encrypted data using homomorphic encryption. PCA is a fundamental tool for exploratory data analysis and dimensionality reduction, and thus a useful application for privacy-preserving computation in the cloud.