Embodiments of a station (STA) and method for communication in accordance with phase noise compensation are generally described herein. The STA may determine, based at least partly on one or more operational parameters, whether to perform phase noise compensation of data symbols of a received protocol data unit (PDU). For instance, the STA may compare the operational parameters with one or more thresholds. The STA may further determine a method of phase noise compensation based at least partly on one or more operational parameters. As an example, the STA may determine a type of interpolation to be used for an interpolation of phase noise estimates of pilot symbols to determine phase noise estimates of data symbols. Example operational parameters may include a signal quality metric, a carrier frequency offset (CFO) measurement and/or modulation and coding scheme (MCS).