Control signaling strategies for scheduling informationin cellular OFDM systems are studied. A single-cell multiusersystem model is formulated that provides system capacityestimates accounting for the signaling overhead. Differentscheduling granularities are considered, including the one usedin the specifications for the 3G Long Term Evolution (LTE).A greedy scheduling method is assumed, where each resourceis assigned to the user for which it can support the highestnumber of bits. The simulation results indicate that the costof control signaling does not outweigh the scheduling gain, whencompared with a simple round-robin scheme that does not needsignaling of scheduling information. Furthermore, in the studiedscenario, joint coding and signaling of scheduling informationover all selected users is found to be superior to separate codingand signaling for each user. The results also indicate that thescheduling granularity used for LTE provides better performancethan the full granularity.