To enhance your swimming stamina, start with shorter sessions and gradually increase the time spent in the pool. Incorporating different strokes and improving your technique can also help build stamina.