We define the weighted Carleson measure space CMOwp using wavelets, where the weight function w belongs to the Muckenhoupt class. Then we show that CMOwp is the dual space of the weighted Hardy space H-w(p) by using sequence spaces. As an application, we give a wavelet characterization of BMOw.