This paper proposes an iterative cancellation technique for adjacent channel interference (ACI), induced by amplifier nonlinearity in millimeter wave (mmW) communication systems. In mmW communications, a large spectrum leak is expected because of the amplifier nonlinearity, and such a spectrum leak disturbs multichannel utilization. In order to mitigate the ACI, iterative interference cancellation in the receiver side is designed in this paper. Typically, iterative interference cancellation is conducted by generating a soft replica of interference from the feedback of the decoder, and subtracting the replica from the received signals. In this case, the canceller must know the amplifier nonlinearity in order to regenerate a soft replica of ACI. In this paper, amplifier nonlinearity is estimated by subjecting the received pilot signals to polynomial regression. We reveal that using only pilot signals in estimating amplifier nonlinearity is insufficient for guaranteeing replica accuracy. To address this issue, the proposed scheme exploits the detected data sequence in the regression analysis. We demonstrate that the proposed ACI cancellation technique can effectively mitigate ACI in multichannel utilization.