A power mode recommendation system for a construction machine including a hydraulic system driven by working fluid supplied by a hydraulic pump. A controller configured to analyze engine torque, flow rates of working fluid in use, amounts of fuel consumption of the plurality of power modes and to recommend a power mode indicating lowest fuel consumption, from among the plurality of power modes, using the analysis. A human-machine interface (HMI) device displays the power mode recommended by the controller to an operator. The system recommends an efficiency power mode to an operator by analyzing not only the amount of fuel consumed by the construction machine, but also flow rates of working fluid in use and operating speeds.