Original: He was a critic of both the Clinton and George W. Bush Administrations' stances on climate change.
Simplified: He has been a critic of both the Clinton and Bush Administration's stances on climate change.