You can say the dua al istikharah after you have reached the decision, and you do just the dua by itself, without the prayer.

I have almost made up my mind to take a step in my life, And of course i want to pray salaat al-Istikhaarah. But actually i am on my menses. Can i take the decision and do the step i am thinking of doing and pray istikhara in sha Allah as soon as they are over? Or do i have to wait?

Prayer |