This paper presents a new approach based on conjugate gradient algorithms (CGAs) and principal component analysis (PCA) for face recognition. First, images are decomposed into a set of time-frequency coefficients using discrete wavelet transform (DWT). Basic back propagation (BP) is a well established technique in training a neural network. However, since in this algorithm the steepest descent direction is not the quickest convergence, it is slow for many practical problems and in many cases including face recognition, its performance is not satisfactory. To overcome this problem, four algorithms, namely, Fletcher-Reeves CGA, Polak-Ribikre CGA, Powell-Beale CGA, and scaled CGA have been proposed. Also, in this paper the PCA as a preprocessing step to create the uncorrelated and distinct features of the DWT of images is used. The simulation results show that all of the proposed methods, compared with the basic BP, have greater accuracies.