Provided are a physical downlink control channel (PDCCH)-based scheduling method and apparatus suitable for use by a base station in a long-term evolution (LTE) system. The scheduling method includes: determining an aggregation level of a common search space of a PDCCH by considering channel quality of a plurality of user equipments (UEs); identifying the number of PDCCH candidates and the number of messages, which require allocation of the common search space, based on the determined aggregation level and selecting messages by a smaller number of the number of messages and the number of PDCCH candidates; and allocating PDCCH resources and physical downlink shared channel (PDSCH) resources for the selected messages. In a situation where the PDCCH resources are shared by downlink scheduling information and uplink scheduling information of different UEs, the PDCCH resource-based scheduling method can be used by the base station to efficiently utilize the PDCCH resources.