The Prophet (PBUH) used to fast on Mondays and Thursdays, and when he was asked why that is, he replied; "The deeds of the one are lifted to Allah in these days, and I like mine to be lifted while I am fasting."

He (PBUH) also said about fasting Mondays; "This is a day I was born in."