Is it only at the shower? What about the sink next to it, or any other fixture(s) in the house? What kind of shower valve? Moen? Symmons? Kohler?
If this is happening only at that one shower valve, I suspect the stem/cartridge, or "balancing spool" (depending on the make of the valve) needs to be replaced.