This paper proposes a novel non-orthogonal multiple access (NOMA)-based cooperative transmission scheme for a spectrum-sharing cognitive radio network, whereby a secondary transmitter (ST) serves as a relay and helps transmit the primary and secondary messages simultaneously with employing NOMA signaling. This cooperation is particularly useful when the ST has good channel conditions to a primary receiver but lacks of the radio spectrum. To evaluate the performance of the proposed scheme, the outage probability and system throughput for the primary and secondary networks are derived in closed forms. Simulation results demonstrate the superior performance gains for both networks thanks to the use of the proposed NOMAbased cooperative transmission scheme. It is also revealed that NOMA outperforms conventional orthogonal multiple access and achieves better spectrum utilization.