In a twist on Friday night's show, all the celebrities had to vote for the person they'd like to be evicted. He was chosen by 13 of his 15 housemates who all cited his comments on adoption earlier in the day which they deemed to be homophobic.
In their daily task, the contestants were split into two teams and had to decide which facts related to which housemates.
Mr McKenzie sparked debate when he was correctly identified as saying he believed adoption by gay couples was "child abuse".
Trying to defend his views, he said: "How can I? I'm a Christian. How can I go against my beliefs?
"No I'm not homophobic, no I don't hate gays, people live their lives as according to how they want to live."
He then defended his comments in his post eviction TV interview with presenter Emma Willis.
Asked whether he stood by his comment that gay adoption was "child abuse", he replied: "There are people in life who are gay and they've fought long and hard for their rights and I have nothing against them.
"The people will decide, we live in a democratic society and we have the right to express our opinions."
Willis then told him that his view was "extremely offensive, Christian or not Christian that doesn't come into it".