A vehicle fuel economy is very important issue in view of fuel cost and environmental regulation. It has been improved according to the performance improvement of the vehicle engine, power train and many components. It was evaluated at given mode (LA-4, FTP-75, etc) on an engine dynamometer or computer simulation program. In this paper, the fuel economy improvement cruise control algorithms as controling a vehicle velocity by road load calculated and predicted in a real expressway with gradient was studied. Firstly, the altitude and distance data which was measured with GPS sensor was already installed in the ECU of a vehicle. Then the vehicle equipped with GPS receiver is driven the same expressway. The ECU calculates the gradient angle and the in-/decreasing velocity using the gradient angle by comparing the current received distance and altitude data from GPS with the saved data ahead of the vehicle. Therefore the ECU can calculate and predict the vehicle velocity considering tolerance velocity of next position with running. Then the ECU controls the vehicle velocity to meet this predicted velocity in all section. Three cruise control algorithms with the different velocity profiles for the improvement of fuel economy are proposed and compared with the computer simulation results that the vehicle runs on Youngdong expressway. The proposed CVELCONT2 and CVELCONT3 algorithms were improved 3.7% and 4.8% of fuel economy compared with CONSTVEL which is steady cruising algorithm. These two algorithms are recommended as the Eco-cruise drive methodologies in this paper.