Because 2004 was a leap year, there are 366 days between 8th February, 2004 and 8th February, 2005. To determine the day of the week, we compute the remainder of 366 divided by 7:
\[ 366 \div 7 = 52 \, \text{weeks and 2 extra days} \]
Therefore, the day on 8th February, 2004 was two days before Tuesday, which is Sunday.