A method and apparatus may be used for increasing control channel capacity in Global System for Mobile communications (GSM). In a first method, the Multi-User-Reusing-One-Slot or Voice Services Over Adaptive Multiuser Channels On One Slot (MUROS/VAMOS) concept may be applied to timeslots or bursts carrying a Stand Alone Dedicated Control Channel (SDCCH). In a second method, the control signaling needed to support call setup for voice traffic may be switched over to a MUROS/VAMOS-capable traffic channel as early as possible instead of being handled through the SDCCH. In a third method, the channel coding format of the signaling bursts and/or bursts sent and received on the allocated traffic or SDCCH timeslots or resources may be modified to provide for additional link robustness and to overcome an intrinsic penalty when allowing for two simultaneous wireless transmit/receive units (WTRUs) on a timeslot used for signaling. In a fourth method, a WTRU may notify the GSM network that the WTRU is MUROS/VAMOS capable.