The speaker suggests two ways of progressing with high-intensity interval training: gradually increasing the amount of work done each week or adding an extra round. However, the latter may compromise quality.