President Barack Obama walked into the White House nearly six years ago with a robust Senate majority and a promise to change politics.