The performance of cognitive spectrum sharing systems with opportunistic relay selection over Nakagami-m fading is analyzed in the presence of multiple primary users (PUs). In particular, we derive an exact closed-form expression for the outage probability (OP) of the considered cognitive relay systems under the joint impact of maximal transmit power Pt at secondary transmitter and peak interference power Ip at the primary user. Our general formulas cover several specific practical scenarios, e.g., where the maximal transmit power can be neglected compared to the peak interference power. In addition, a tractable expression for the asymptotic OP is also derived and reveals important insights into the system performance. We show that the number of PUs only affects the coding gain but not the diversity gain.