An approximate analytical solution of the Dirac equation for the Yukawa potential under the pseudospin symmetry condition is obtained using the asymptotic iteration method. We discover the energy eigenvalue equation and some of the numerical results are listed. Wave functions are obtained in terms of hypergeometric functions. Extra degeneracies are removed by adding a new term, A/r(2), to the Yukawa potential. The effects of tensor interaction on the two states in the pseudospin doublet are also investigated.