Arizona Republican John McCain has been re-elected to the Senate. He said the vote so far showed that people want change and that he would work with the new president to bring it about.