For a strength training workout on a cross-trainer, it is advised to spend 5 to 20 minutes. For cardio benefits, you will have to spend 15 to 60 minutes on the cross-trainer.