Wilson in response to the aforementioned information.
Speaking out for the first time the former Australian Workers Union boss said Ms Gillard "knew absolutely, categorically nothing" about the affair.
Mr Wilson - who now works as a cook on the Central Coast - said: "They can go on a witch-hunt for as long as they like and they will find nothing that will do her (Gillard) any harm.
"It's just a waste of time, they will find nothing."
Mr Wilson also rounded on the union bagman Ralph Blewitt, attacking his former mate as a "very risky" person for Ms Gillard's critics to rely upon.
"Relying on Ralph to be your star witness is a very, very risky strategy," Mr Wilson told The Sunday Telegraph.
