The length of time an individual should stay with a personal trainer depends on individual goals, progress, and preferences. Some individuals may work with a personal trainer for several months or even years, while others may only need a few sessions to get started.