Chancellor candidate Peer Steinbrueck was widely criticized on Sunday, even by his own center-left Social Democrats (SPD), for saying German leaders were underpaid.