A hybrid hydraulic excavator includes an engine, a generator motor, a capacitor, a cooling system being configured to cool the capacitor, and a controller. The cooling system includes a circulation mechanism being configured to circulate a cooling water, and a cooler being configured to cool the cooling water with output from the engine. The controller prohibits auto-stop of the engine when it is determined that the capacitor is overheated.