You should go cycling at least three times a week if you want to see long-term results. Begin cycling for shorter durations to increase strength and increase the time and frequency gradually.