Effective methods of enhancing the fault-tolerance property are proposed for two kinds of associative memory (AM) neural network (NN) used in high voltage transmission line fault diagnosis. For feedforward NN (FNN),the conception of 'fake attaction region' is presented to expand the attraction region artificially,and for the feedback Hopfield bidirectional AM NN (BAM-NN),the measure to add redundant neurons is taken to enhance NN's memory capacity and fault-tolerance property. Study results show that the NNs built not only can complete fault diagnosis correctly but also have fairly high fault-tolerance ability for disturbed input information sequence. Moreover FNN is a more convenient and effective method of solving the problem of power system fault diagnosis.