Sal emphasizes the importance of gradual progression in workouts, starting with simple exercises and slowly increasing intensity over time. He highlights the value of consistency and patience in achieving long-term fitness goals, debunking the myth that rapid advancement is necessary for success in training.