In this paper, we address the problem of spectrum sharing where competitive operators coexist in the same frequency band. First, we model this problem as a strategic non-cooperative game where operators simultaneously share the spectrum according to the Nash Equilibrium (N.E). Given a set of channel realizations, several Nash equilibria exist which renders the outcome of the game unpredictable. For this reason, the spectrum sharing problem is reformulated as a Stackelberg game where the first operator is already being deployed and the secondary operator follows next. The Stackelberg equilibrium (S.E) is reached where the best response of the secondary operator is taken into account upon maximizing the primary operator’s utility function. Finally, we assess the goodness of the proposed distributed approach by comparing its performance to the centralized approach.