At the moment, you can use sortlevel to select one level to sort by and then "Data will be lexicographically sorted by the chosen level followed by the other levels (in order)"

Should this be the case?
Should we be able to specify multiple levels to sort by?

see http://stackoverflow.com/questions/17242970/multi-index-sorting-in-pandas