Systems and methodologies are described that facilitate interleaving encoded control channel information for transmission over an uplink channel. The encoded control channel information, for example, can include encoded Channel Quality Indicator (CQI) information, encoded Precoding Matrix Indicator (PMI) information, and/or Rank Indicator (RI) information. CQI information, PMI information, and/or RI information can be encoded at an access terminal, for instance, by applying a punctured Reed Muller block code to generate a sequence of encoded bits. The encoded bits can be interleaved to reorder the sequence utilizing one or more interleaving approaches. Examples of interleaving approaches that can be leveraged include prime number based interleaving, generalized bit reversal interleaving, column-row interleaving with column bit reversal, and/or M-sequence based interleaving. Further, the reordered sequence of encoded bits can be transmitted to a base station over an uplink channel.