Potential presidential rivals John McCain and Barack Obama are joining with newly independent Sen. Joe Lieberman on a plan they say would reduce annual global-warming gases by two-thirds by mid-century.