In this article we first find linear maps commuting with a special set of permutations. Considering these linear maps and properties of linear maps commuting with transformations, we find a large group of linear maps preserving a special kind of majorization.