For an arbitrary permutation σ in the semigroup Tn of full transformations on a set with n elements, the regular elements of the centralizer C(σ) of σ in Tn are characterized and criteria are given for C(σ) to be a regular semigroup, an inverse semigroup, and a completely regular semigroup.