Prime Minister Abdullah Ahmad Badawi has denied that he struck a deal with Anwar Ibrahim before the rebel politician was freed last week after nearly six years in jail.