A method of beam failure recovery for multi-beam operation in wireless communication systems with beamforming is proposed. Specifically, a four-step beam failure recovery procedure is proposed. In a first step of beam failure detection, UE detects a beam failure condition of the original serving beam pair link. In a second step of new candidate beam identification, UE performs measurements for candidate beam selection. In a third step of beam failure recovery request (BFRQ) transmission, UE transmits a BFRQ message to BS upon the triggering condition for BFRQ transmission is satisfied. In a fourth step of monitoring BS response, UE monitors BS response to decide the success or failure of the beam failure recovery.