A method of controlling an electric oil pump (EOP) for a vehicle includes, if a current temperature of oil is lower than a reference temperature, determining whether an EOP RPM is lower than a minimum driving RPM, if the EOP RPM is lower than the minimum driving RPM, applying a first reduction rate for a first setting time and reducing a target line pressure and an instruction RPM of the EOP, if the EOP RPM is equal to or higher than the minimum driving RPM, determining whether vibration of the EOP RPM is generated above a reference vibration, and if the vibration is generated above the reference vibration, applying a second reduction rate for a second setting time and reducing the target line pressure or the instruction RPM of the EOP.