Method and arrangement in base station for allocating control elements in a message comprising a predetermined number of control elements, to user equipments to be scheduled. Each user equipment is associated with a priority value, is adapted to communicate with the base station over a radio link and requires a certain number of control elements, depending on the link quality of the radio link. The method comprising sorting user equipments in a scheduling priority list and associating control elements with user equipments by selecting user equipments from the scheduling priority list and summing up the total amount of required control elements by adding the required number of control elements of each user equipment respectively, until the predetermined number of control elements in the message is reached, if two or more user equipments have been associated with the same control elements, the control elements are re-associated between the user equipments.