A method for optimizing the traveling of an electric vehicle may include setting an ultra power saving mode for controlling the traveling of an electric vehicle by minimizing consumed energy when a State Of Charge (SOC) of a high voltage battery is equal to or smaller than a predetermined SOC, calculating traveling energy required for traveling from a current location to a destination by a control unit of the electric vehicle, determining whether or not to reach the destination with the energy of the high voltage battery, and calculating a destination reachable vehicle speed zone that calculates a maximum speed and a minimum speed that can reach the destination.