Every time I wear them. I put on clean underwear every day. After all, I might get run over.
I can't be bothered with all that "hand-wash in special detergent" malarkey, though, so mine do wear out quickly. (That's how I justify my rather excessive bra expenditure!)