Knowledge of the permeability distribution is critical to a successful reservoir model. Nuclear Magnetic Resonance (NMR) measurements can be used for permeability prediction because the T2 relaxation time is proportional to pore size. Due to the conventional estimators have difficult and complex problems in simulating the relationship between permeability and NMR measurements, an intelligent technique using artificial neural network and genetic algorithm to estimate permeability from NMR measurements is developed. Neural network is used as a nonlinear regression method to develop transformation between the permeability and NMR measurements. Genetic algorithm is used for selecting the best parameters and initial value for the neural network, which solved two major problems of the network: local minima and parameter selection depend on experience. Information gain principle is introduced to select the neural network's input parameters automatically from data. The technique is demonstrated with an application to the well data in Northeast China. The results show that the refined technique make more accurate and reliable reservoir permeability estimation compared with conventional methods. This intelligent technique can be utilized a powerful tool for estimate permeability from NMR logs in oil and gas industry.