A method of applying regenerative braking on a hybrid vehicle may include operating the hybrid vehicle in a cruise control mode to maintain a desired vehicle speed, determining whether an actual vehicle speed is greater than the desired vehicle speed, and braking the hybrid vehicle using a regenerative brake system. The braking may be applied during operation in the cruise control mode when the actual vehicle speed is determined to be greater than the desired vehicle speed to charge a battery system that powers an electric drive motor of the hybrid vehicle.