Fractional symbol based phase noise mitigation, including methods and systems to determine phase noise trajectory, or indication of phase noise, for each of multiple fractional portions of a frequency domain symbol, and modify the symbol based on the phase noise trajectories of the subsets. Multiple correction hypotheses may be generated for each fractional portion of the symbol based on pre-defined phase noise hypotheses. The correction hypotheses may include frequency domain correction hypotheses. The correction hypotheses for a subset may be evaluated to select one of the phase noise hypotheses as the trajectory for the subset. The evaluation may include applying each correction hypothesis to a corresponding equalized frequency domain symbol to generate corresponding symbol hypotheses, computing a signal quality for each symbol hypothesis, and comparing the signal qualities. Signal qualities may be determined as error vector magnitudes, and may be based on all or a subset of corresponding symbol tones.