In this paper, we are interested in the moments of the characteristic polynomial Zn(x) of the n×n permutation matrices with respect to the uniform measure. We use a combinatorial argument to write down the generating function of E[∏pk=1Zskn(xk)] for sk∈N. We show with this generating function that limn→∞E[∏pk=1Zskn(xk)] exists exists for maxk|xk|<1 and calculate the growth rate for p=2, |x1|=|x2|=1, x1=x2 and n→∞. We also look at the case sk∈C. We use the Feller coupling to show that for each |x|<1 and s∈C there exists a random variable Zs∞(x) such that Zsn(x)→dZs∞(x) and E[∏pk=1Zskn(xk)]→E[∏pk=1Zsk∞(xk)] for maxk|xk|<1 and n→∞.