The electromagnetic interference (EMI) generated by high voltage power systems can cause a serious problem for nearby electrically conductive structures, such as railroads, communication lines, or pipelines, that would place a system’s integrity and the operational safety of the structure at high level of risk. According to the IEEE standard-80, by implementing a well-designed mitigation system, the induced voltage on neighboring electrically conductive structure can reach a harmless level. The mitigation system can enhance the overall integrity of pipelines and provide higher operation safety for personal during working on the exposed parts of metallic pipelines or conductive appurtenances. An accurate prediction about the level of induced voltage is absolutely necessary to design a suitable mitigation system for metallic pipelines. Thus, in this work a hybrid prediction methodology composed of an adaptive neuro-fuzzy inference system (ANFIS) and a backtracking search algorithm (BSA) is developed to accurately predict the electromagnetic inference’s effects on metallic pipelines with shared right-of-way (RoW) and high voltage overhead lines (OHLs). Through the combination of BSA as a robust and efficient optimization algorithm in the learning process of an ANFIS approach, a hybrid data mining algorithm has been developed to predict the induced voltage on mitigated and unmitigated pipelines more accurately and reliably. The simulation results are validated by data sets observed from the Current Distribution, Electromagnetic Interference, Grounding and Soil Structure Analysis (CDEGS) software. From the simulation results it was confirmed that the proposed hybrid method is effective in accurately predicting the induced voltage on pipelines with changing system parameters. Furthermore, to evaluate the precision and applicability of the developed approach in this paper, its estimates are compared with the results obtained from an artificial neural network (ANN), a support vector regression (SVR) and an ANFIS optimized by other well-known optimization algorithms. The obtained results indicate higher accuracy of the developed hybrid method over other artificial intelligence based approaches.