Linear entropy is widely used as a measure of operator entanglement of two-qubit gates. In this paper, we characterize the two-qubit gates of same linear entropy using the majorization criteria of the Schmidt coefficients of the gates. It is found that the gates with same linear entropy must have set of same Schmidt coefficients or set of different Schmidt coefficients which are not ordered according to the majorization relation.