This study applies five stochastic inversion methods to the reconstruction of three-dimensional volumetric defect regions from eddy current testing signals, and evaluates their efficiencies in relation to this problem. The five stochastic methods considered here are iterative local search, tabu search, simple genetic algorithm, parameter-free genetic algorithms, and simulated annealing. Since stochastic methods require evaluation of many solution candidates, simulations here are performed on a supercomputer aided by parallel computation to avoid too lengthy computational times. Three-dimensional volumetric defects in a thin flat conductive plate are considered. The results of this study demonstrate that the stochastic methods applied to eddy current inversion problems are highly compatible with parallel computation, and that computational time can be significantly shortened with the use of parallel computation. Among the five algorithms adopted in this study, tabu search and simulated annealing provided good results whereas genetic algorithms had very poor performances.