We investigate the mass spectrum of the pentaquark baryon (udud (s) over bar) in quenched lattice QCD with exact chiral symmetry. Using three different interpolating operators for Theta, we measure the 3x3 correlation matrix and obtain the eigenvalues A(+/-)(t) with +/- parity for 100 gauge configurations generated with Wilson gauge action at beta=6.1 on the 20(3)x40 lattice. For the lowest-lying J(P)=1/2(-) state, its mass is almost identical to that of the KN s wave, while for the lowest-lying J(P)=1/2(+) state, its mass is smaller than that of the KN p wave, especially for the regime m(u)< m(s). By chiral extrapolation (linear in m(pi)(2)) to m(pi)=135 MeV, we obtain the masses of the lowest-lying states: m(1/2(-))=1424(57) MeV and m(1/2(+))=1562(121) MeV, in agreement with the masses of m(K)+m(N)similar or equal to 1430 MeV and Theta(+)(1540), respectively.