Saturday. (On the wikipedia)
No, Christmas does not fall on a Wednesday between 2004 and 2014. However, it does fall on a Wednesday during2014, so it is true that Christmas falls on every day of the week at least once during the period of 2004 through 2014 (inclusive).
Between 1995 and 2004, Christmas fell on every weekday except Sunday.
Christmas Day was on a Friday in 1970.
Christmas Day in 1914 was on a Friday.
Sunday
Thursday
It was a Saturday
Christmas day fell on a Thursday in 1986.
On a Monday
Wednesday
Saturday
Monday