Cognitive radio (CR) systems allow unlicensed secondary users to transmit on the licensed frequency bands without degrading the licensed primary transmissions. Combining CR with other emerging transmission techniques, such as user cooperation may have many benefits on both the primary and secondary transmissions. In this study, the authors propose and investigate an adaptive relay-based cooperation scheme for CR networks that improves the secondary outage performance, while respecting a primary outage probability threshold. The proposed adaptive scheme considers one multi-antenna relay node that, by selecting the antenna(s) to use, can assist either the primary, the secondary or both transmissions simultaneously. Expressions of the conditional primary outage probability for Rayleigh fading channels are derived and used to investigate the associated power allocation problem. Simulation results show that both primary and secondary outage probabilities of the proposed scheme are significantly improved and outperform non-cooperative and cooperative schemes given in the literature.