"Change" meant putting in competent, experienced people who believe in government to replace the cronyism and nepotism of the last eight years. We have a Nobel Prize Laureate as our new Energy Secretary! This is one of the most impressive teams in American history. It's a huge change from a team that tried to put the President's lawyer on the Supreme Court and put a blundering bombastic buffoon in Defense for six years.
So in essence it was a change from the Bush years back to the Clinton years....that still doesn't answer why Obama was any better of a "change" candidate than Hillary during the primaries.
