Techniques for performing radio coexistence management are described. In an aspect, operation of multiple radios may be controlled using a database of interference-related information, which may be indicative of interference between different radios operating concurrently. In one design, an entity may obtain planned operating states of multiple radios in an upcoming interval. The entity may determine the performance of one or more radios based on the planned operating states of the radios and the database, which may store information on performance versus operating states for different combinations of radios. The entity may select at least one new operating state for at least one radio based on the determined performance and the database to achieve good performance. The entity may send the at least one new operating state to the at least one radio. Each radio may operate in accordance with its new operating state (if any) or its planned operating state.