Systems and methods for adaptive modulation and coding with frame size adjustment are described. In various implementations, these systems and methods may be applicable to Power Line Communications (PLC). For example, a method may include identifying a temporal region of a cyclostationary noise over which a frame is to be sent across a PLC network, the cyclostationary noise having a plurality of temporal regions, each of the plurality of temporal regions having a distinct spectral shape. The method may also include applying a given one of a plurality of Modulation and Coding Schemes (MCSs) to the frame to produce a modulated frame, wherein the given one of the plurality of MCSs is selected based, least in part, upon the spectral shape corresponding to the identified temporal region. The method may further include transmitting the modulated frame across the PLC network, at least in part, over the identified temporal region.