Make sure you remove any metal hooks that may be on the shower curtain before placing it in your washing machine.
Only add bleach if your shower curtain is white or transparent.
Do not leave any lingering baking soda on the shower curtain. Make sure you keep rinsing the shower curtain until your cloth runs clean.
Go for body wash over bar soaps, as bar soaps can cause scum.