Yes, you can brush your teeth immediately after a workout. According to research, it's acceptable to do so.
