An integrated fuzzy logic-neural network methodology is presented as a mean to improve the reconstruction of the performance map of axial compressors and fans. The learning capability of artificial neural network technique is integrated to the knowledge aspect of fuzzy inference system to offer enhanced prediction capabilities compared to using a single methodology independently. The proposed technique incorporates information of experimental data on surge, operating, and choke lines at any arbitrary but fixed rotational speed. A comparison of the predicted results with experimental data reveals a very good agreement. The proposed technique has the capability to model the nonlinear surge line as well as the kink in the performance map. Application of the method for compressor map generation showed that the proposed technique is robust and capable of enhancing any performance simulation tool used for the dynamic simulation and condition monitoring.