Aspects of a method and system for utilizing tone grouping with Givens rotations to reduce overhead associated with explicit feedback information are presented. In one aspect of the invention, Givens matrices may be utilized to reduce a quantity of information communicated in explicit feedback information via an uplink RF channel. The explicit feedback information may include specifications for a feedback beamforming matrix that may be utilized when transmitting signals via a corresponding downlink RF channel. The feedback beamforming matrix may represent a rotated version of an un-rotated matrix. The Givens matrices may be utilized to apply one or more Givens rotations to un-rotated matrix. The rotated matrix may reduce the quantity of information communicated in the explicit feedback information. The quantity of information communicated in the explicit feedback information may be further reduced by utilizing tone grouping.