I know protect does, but I'm not sure about substitute.
Nope, Substitute doesn't have any priority, which is a very good thing. This allows a slow Pokemon to use it, then use Focus Punch the next turn without fear of nothing happening.