Arrow’s and the Gibbard-Satterthwaite theorems are proved using a common proof strategy based on a dictatorship result for choice functions. One of the instrumental results obtained shows the inconsistency between the basic assumption in each of these theorems and a mild majority principle.