Striping effects are common phenomena in remote sensing images, and they significantly limit subsequent applications. Although many destriping approaches have been developed, there aren’t many that can completely eliminate complex stripes with varying levels of strength. To address this issue, we propose a stripe removal model based on a variable weight coefficient and group sparse regularization. Specifically, rather than a single scalar for the stripes in most approaches, different weights are set for different stripe rows to estimate the stripes with varying intensities. An adaptive method to estimate the weight matrix is proposed. On the other hand, group sparsity regularization is employed to constrain the entire stripe. In addition, region weights are designed for regions with different stripe characteristics. The alternating direction multiplier method is employed to solve the proposed model by alternating minimization. Experimental results based on simulation and real data demonstrate that the proposed model outperforms other advanced methods in terms of stripe noise removal and image detail preservation.