Recently, the array-invariant method was proposed to passively localize sources of opportunity in shallow water. It exploits multiple arrivals which are different in terms of beam angle and travel time. Conventional plane-wave beamforming in the existing array-invariant method is used to obtain beam-time migration. The resolution capability of conventional plane-wave beamforming is determined by array aperture, which, however, limits the localization accuracy of the existing array-invariant method. To improve the localization accuracy, this study proposes the use of two-dimensional (2D) deconvolution to obtain a better beam-time migration than in conventional plane-wave beamforming. Our simulation with a small horizontal array showed that the range estimation error of the proposed array-invariant method based on 2D deconvolution was only one-third of that of the existing method. The experiment also demonstrated the validity of our proposed method.