After every ride. One nasty yeast infection and you'll see the value in having several pair of shorts so you'll always have one pair clean.