Spectrum sensing is the fundamental task for Cognitive Radio (CR). To overcome the challenge of high sampling rate in traditional spectral estimation methods, Compressed Sensing (CS) theory is developed. A sparsity and compression ratio joint adjustment algorithm for compressed spectrum sensing in CR network is investigated, with the hypothesis that the sparsity level is unknown as priori knowledge at CR terminals. As perfect spectrum reconstruction is not necessarily required during spectrum detection process, the proposed algorithm only performs a rough estimate of sparsity level. Meanwhile, in order to further reduce the sensing measurement, different compression ratios for CR terminals with varying Signal-to-Noise Ratio (SNR) are considered. The proposed algorithm, which optimizes the compression ratio as well as the estimated sparsity level, can greatly reduce the sensing measurement without degrading the detection performance. It also requires less steps of iteration for convergence. Corroborating simulation results are presented to testify the effectiveness of the proposed algorithm for collaborative spectrum sensing. Spectrum sensing is the fundamental task for Cognitive Radio (CR). To overcome the challenge of high sampling rate in conventional spectral estimation methods, Compressed Sensing (CS) theory is developed. A sparsity and compression ratio joint adjustment algorithm for compressed spectrum sensing in CR network is investigated, with the hypothesis that the sparsity level is unknown as priori knowledge at CR terminals. As perfect spectrum reconstruction is not necessarily required during spectrum detection process, the proposed algorithm only performs a rough estimate of sparsity level. Meanwhile, in order to further reduce the sensing measurement, different compression ratios for CR terminals with varying signal-to-noise ratio (SNR) are. The proposed algorithm, which optimizes the compression ratio as well as the estimated sparsity level, can greatly reduce the sensing measurement without degrading the detection performance. It also requires less steps of iteration for converge nce. Corroborating simulation results are presented to testify the effectiveness of the proposed algorithm for collaborative spectrum sensing.