The purpose of this study was to examine the effects of a cognitive-behavioral sexual counseling program for newly married wives in terms of their sexual adjustment and their marital well-being. The researcher developed a six-session program (5 group sessions and one couple session) that covered such issues as sexual knowledge, sexual communication, sexual dysfunction, sexual health, and relationship enhancement. The data were analyzed using both quantitative and qualitative methods. The major findings were as follows. First, the program contributed positively to sexual satisfaction of the newly married couples. As they became active in boosting their sexual satisfaction and their marital relationship, they were able to achieve more pleasure and satisfaction in their marital life. Second, the program improved the sexual communication of the couples. As their sexual communication improved, the satisfaction in their sex life also significantly improved. Third, the program helped participants to understand their relationships with each other, but it did not contribute to their marital adjustment. Fourth, the program was positively evaluated by the participants after they had completed it.