A vector predictor is an integral part of a predictive vector quantization coding scheme. The conventional techniques for designing a nonlinear predictor are extremely complex and suboptimal due to the absence of a suitable model for the source data. We investigated several neural network architectures that can be used to implement a nonlinear vector predictor, including the multilayer perceptron, the functional link network and the radial basis function network. We also evaluated and compared the performance of these neural network predictors with that of a linear vector predictor. Our experimental results show that a neural network predictor can predict the blocks containing edges with a higher accuracy than a linear predictor. However, the performance of a neural network predictor is comparable to that of a linear predictor for predicting the stationary and shade blocks.