It was a Saturday
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).
Saturday. (On the wikipedia)
Between 1995 and 2004, Christmas fell on every weekday except Sunday.
New Year's Day is one week after Christmas Day.
The Day After the Day After Christmas - 2004 was released on: USA: 5 September 2004
Christmas 2004 was on a Saturday.
Christmas Day is great no matter what day of the week it falls on. When it is Christmas Day the day is completely different to any normal day of the week, so whatever day it is doesn't really matter.
Christmas Day 2010 is a Saturday.
Christmas Day will be on a Sunday in 2011.
Christmas Day will be on a Friday in 2020.
Christmas Day in 1981 was a Friday.
Christmas Day in 1940 was a Wednesday.