If the temporary wash-out dye has no amonia, I would say you could go for a permanent color immediately, but if it did contain amonia, I would recommend that you wait at least 4 - 6 weeks before doing a permanent color. If you're not sure about this, there should be a 1-800-number on the original box and they are very good at giving you advise on that specific product that was used.