In a CNBC interview earlier this month, Icahn said the "most important thing" for Trump's administration to do is "absolutely change these regulatory agencies" that have overreached, pointing to the EPA.