As someone old enough to remember the party breakdown in Congress when Obama came to office, yes, I can confirm that this is possible.