Methods and apparatus for allocating Walsh codes to support wireless connections over fundicated and supplemental channels are disclosed. In an exemplary embodiment, a Walsh code for an incoming call is selected from a first group of Walsh spaces if any of those Walsh spaces is capable of supporting the incoming call, and selecting a Walsh code from a second group otherwise. If the Walsh space from which the Walsh code is selected is from the second group, it is marked with a time stamp. The disclosed techniques reduce fragmentation in the overall Walsh space caused by random connection and disconnection from the wireless network.